Определить количество простых чисел

Вводятся целые числа. Определить, сколько среди них простых.

Алгоритм решения задачи:

Пока вводятся числа не меньше двойки выполнять следующее:

  1. Предполагать, что введенное число простое. Для этого следует установить флаговую переменную в значение True.
  2. Проверить число на простоту путем деления на него всех целых чисел от двух до корня из исследуемого числа.
  3. Если число делится нацело хотя бы на один делитель, то оно не простое. В этом случае поменять значение флаговой переменной на False.
  4. Если флаговая переменная не была изменена, то число простое. Следует увеличить счетчик количества введенных простых чисел.
from math import sqrt
 
count = 0
 
num = int(input())
 
while num >= 2:
    prime_flag = True
 
    for i in range(2, int(sqrt(num))+1):
        if num % i == 0:
            prime_flag = False
            break
 
    if prime_flag == True:
        count += 1
 
    num = int(input())
 
print("Quantity of prime numbers:", count)

Пример выполнения кода:

5
101
12
129
0
Quantity of prime numbers: 2

Создано

Обновлено