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

Просмотров 10 Комментарии 0

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

def 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
k = 0
for i in range(55556, 55777):
    if prime(i):
        k += 1
print(k)

Ответ: 21