(Д. Муфаззалов) На отрезке \([200;~2022]\) найдите пять наибольших составных натуральных чисел, минимальный простой делитель которых больше числа \(10.\) Выведите найденные числа в порядке убывания, справа от каждого числа – его минимальный простой делитель.
Решение:
Python
from math import isqrt
def factor(n):
res = []
for i in range(2, isqrt(n) + 1):
while n % i == 0:
res.append(i)
n //= i
if n > 1:
res.append(n)
return res
q = 0
n = 2023
while q < 5:
n -= 2
divs = factor(n)
if len(divs) > 1 and divs[0] > 10:
print(n, divs[0])
q += 1
Ответ:
\(2021 \,\, 43\)
\(1991 \,\, 11\)
\(1969 \,\, 11\)
\(1963 \,\, 13\)
\(1961 \,\, 37\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене