K. Простая задача 3.0

Вспомним, что простые числа — те натуральные числа, у которых два делителя: оно само и 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)
Подписаться
Уведомить о
guest
0 комментариев
Старые
Новые Популярные
Межтекстовые Отзывы
Посмотреть все комментарии