Цитата:
Сообщение от Ferra
почитай про алгоритм Евклида :-) он полиномиальный, полиномиальнее некуда. Заодно исчезнет твоё ограничение с '99999'. Также узнаешь что делители числа n не превосходят корня квадратного из n :-)
|
Я и так знал что делители не превышают квдратный корень из n, поэтому и взял именно
5 девяток, потому что в integer max 10 цифр, а корень не превысит 5 цифр !!! У меня просто под рукой не было каькулятора а Window-ский недоступен, я в пуск залесть не могу вирусы плагин удалили !!!