Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([100806; \, 100950],\) числа, имеющие ровно \(6\) различных делителей. Выведите для каждого найденного числа два наибольших делителя, не равных самому числу, в порядке возрастания.
Решение:
Python
for n in range(100806, 100951):
ds = {d for i in range(1, int(n**0.5) + 1) if n % i == 0
for d in (i, n // i)}
if len(ds) == 6:
div = sorted(list(ds))
print(div[-3], div[-2])
Ответ:
\(349 \,\, 5933\)
\(25219 \,\, 50438\)
\(25229 \,\, 50458\)
\(11213 \,\, 33639\)
\(25237 \,\, 50474\)
\(1711 \,\, 3481\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене