Задача #4026
Делители и маски
(И. Карпачев) Напишите программу, которая перебирает целые числа, большие 15 000 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно трёх простых множителей (не обязательно различных).При этом эти три простых множителя должны образовывать строгую арифметическую прогрессию (то есть разность между соседними множителями постоянна и не равна нулю, например: 3, 5, 7 или 7, 13, 19). В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из чисел соответствующую ему средний из найденных простых множителей.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
15017129
293
15021087
1583
15066451
367
15288081
1597
15305417
521