Решение задачки про двух мудрецов, в котором достаточно одного


Рассуждения таковы: если мудрецу сказать, что такое-то число есть произведение 2-х других, которые можно при должном усердии отыскать, он сразу же делает вывод - речь идет о простых множителях, ибо любое число можно единственным образом представить в виде произведения простых чисел. Если речь идет о составных сомножителях, задачка однозначно нерешаемая, т.к. наш мудрец знает, что, к примеру, 36 = 9*4 = 18*2 = 6*6 = 12*3 и т.п.
А дальше дело техники - пишецца программулька в несколько строк (у меня вышло 17 функциональных), и пусть молотит железяка.

Итак, введите число от 2 до - чего уж мелочицца - миллиона:

Хостинг от uCoz