from math import sqrt # счетчик простых чисел count = 0 # первое введенное число num = int(input()) # Простые и сложные числа начинаются с двух. # Будем считать, если число меньше двух, # ввод окончен. while num >= 2: # Предполагаем, что введенное # число простое. prime_flag = True # Перебор делителей от 2 до # квадратного корня из исследуемого числа. 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