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

На отрезке [123123; 345345] найдите минимальное и максимальное простое число. В ответе запишите два этих числа в порядке возрастания через пробел.

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


maxim = 0
minim = 10 ** 10
for i in range(123123, 345345 + 1):
    if is_prime(i):
        maxim = i
        minim = min(minim, i)
print(minim, maxim)

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