Question

Найдите все натуральные числа, принадлежащие отрезку [78 000 000; 85 000 000], у которых

ровно пять различных нечётных делителей (количество чётных делителей может быть

любым). В ответе перечислите найденные числа, справа от каждого числа запишите его

наибольший нечётный делитель.

Answer 1

Ответ:

78074896 4879681  

78675968 2401  

80604484 20151121  

81920000 625  

84934656 81

Объяснение:

Алгоритм работает долго, но не критично.  

Язык с++.  

Для оптимизации алгоритма использовались следующие правила:  

четное*нечетное = четное  

четное*четно = четное  

нечетное*нечетное = нечетное  

Код прикрепляю в .txt

22df10bceaa0513d86e47643c1557ecc.txt