(А. Богданов) Среди чисел, больших куба максимального простого двузначного числа, найдите \(5\) минимальных чисел, у которых есть ровно три различных трехзначных делителя, оканчивающихся на \(3.\) Для каждого из \(5\) найденных чисел выводится само число, а затем его минимальный трехзначный делитель, оканчивающийся на \(3.\)
Решение:
Python
from math import isqrt
q = 0
for n in range(97**3 + 1, 10**10):
divs = {d for x in range(2, isqrt(n) + 1) if n % x == 0
for d in (x, n // x)}
d3 = {d for d in divs if 99 < d < 1000 and d % 10 == 3}
if len(d3) == 3:
print(n, min(d3))
q += 1
if q == 5:
break
Ответ:
\(912912 \,\, 133\)
\(912951 \,\, 153\)
\(913198 \,\, 103\)
\(913353 \,\, 183\)
\(913767 \,\, 123\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене