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

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

def is_prime(n): # функция для проверки, что число - простое
    if n == 1: return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

result = 0
for i in range(424242, 727272 + 1):
    if is_prime(i):
        result += 1
print(result)

Ответ: 22866
Оцените статью
Я решу все!