Задача к ЕГЭ по информатике на тему «Особые числа (простые, фибоначи, факториал, палиндромы)» №1

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4301614; 4301717], простые числа. Найденные числа запишите в порядке возрастания через пробел.

for x in range(4301614, 4301718):
    f = 0 # Переменная-флаг, единица при наличии иных делителей, помимо простых
    # В цикл не входят единица и само число
    for d in range(2, int(x**0.5)+1):
        if x % d == 0:
            f = 1
            break
    if f == 0:
        print(x)

Ответ: 4301623 4301669 4301699 4301701 4301707
Оцените статью
Я решу все!