49 lines
1.2 KiB
Python
49 lines
1.2 KiB
Python
''' ****** Задание 11 из 20 Параграф 2.4 *********
|
||
* Простые числа — это такие, у которых только два делителя: 1 и само число. В этой задаче вам нужно определить,
|
||
сколько простых чисел назвали участники.
|
||
|
||
Формат ввода
|
||
В первой строке записано число N Во всех последующих N строках — по одному числу.
|
||
|
||
Формат вывода
|
||
Требуется вывести общее количество простых чисел среди введённых (кроме N).
|
||
|
||
Подсказка
|
||
Пример 1
|
||
Ввод
|
||
|
||
5
|
||
1
|
||
2
|
||
3
|
||
4
|
||
5
|
||
Вывод
|
||
|
||
3
|
||
'''
|
||
|
||
|
||
if __name__ == "__main__":
|
||
count = int(input())
|
||
prime_count = 0
|
||
|
||
for _ in range(count):
|
||
number = int(input())
|
||
|
||
if number < 2:
|
||
is_prime = False
|
||
else:
|
||
is_prime = True
|
||
i = 2
|
||
while i * i <= number:
|
||
if number % i == 0:
|
||
is_prime = False
|
||
break
|
||
i += 1
|
||
|
||
if is_prime:
|
||
prime_count += 1
|
||
|
||
print(prime_count)
|