Вспомним, что простые числа — те натуральные числа, у которых два делителя: оно само и 1.
Напишите программу для определения количества простых чисел среди введённых.
Формат ввода
В первой строке записано число N Во всех последующих N строках — по одному числу.
Формат вывода:
Требуется вывести общее количество простых чисел среди введённых (кроме N).
Пример
Ввод
5
1
2
3
4
5
Вывод
3
Ввод
6
11
13
15
63
71
51
Вывод
3
Решение
Продолжение задач про простые числа N. Простая задача и R. Простая задача 2.0
По большому счету простое развитие второй из цепочки задач, во внешнем цикле перебираем введенные числа и в счетчике накапливаем количество простых числе, найденных с помощью алгоритмя из первых двух задач.
Посмотреть код
Решение
Python
count = int(input())
simple_counter = 0
for i in range(count):
if (number := int(input())) > 1:
simple = True
divider = 2
while divider <= int(number ** 0.5) and simple:
if number % divider == 0:
simple = False
else:
divider = divider + 1
if simple is True:
simple_counter = simple_counter + 1
print(simple_counter)