(А. Рулин) Рассматривается множество целых чисел, принадлежащих числовому отрезку \([854321; \, 1087654].\) Найдите числа, нетривиальные делители которых образуют арифметическую прогрессию с разностью \(d = 10.\) В ответе для каждого такого числа (в порядке возрастания) запишите сначала само число, а потом – его минимальный нетривиальный делитель.
Решение:
Python
for n in range(854321, 1087655):
ds = {d for i in range(2,int(n**0.5)+1) if n % i == 0
for d in (i, n // i)}
if len(ds) > 1:
da = sorted(list(ds))
if all(y - x == 10 for x, y in zip(da, da[1:])):
print(n, da[0])
Ответ:
\(887339 \,\, 937\)
\(944759 \,\, 967\)
\(1028171 \,\, 1009\)
\(1052651 \,\, 1021\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене