Сделал 11 задание
This commit is contained in:
parent
f32e3b6f2b
commit
fa2fdd9912
48
lesson.11.py
Normal file
48
lesson.11.py
Normal file
|
|
@ -0,0 +1,48 @@
|
||||||
|
''' ****** Задание 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)
|
||||||
Loading…
Reference in a new issue