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

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


Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий