Показать сообщение отдельно
  #6  
Старый 01.01.2010, 15:31
Аватар для Lotles
Lotles Lotles вне форума
Прохожий
 
Регистрация: 05.09.2009
Адрес: г. Новокузнецк
Сообщения: 46
Репутация: -52
По умолчанию

Цитата:
Сообщение от Ferra
почитай про алгоритм Евклида :-) он полиномиальный, полиномиальнее некуда. Заодно исчезнет твоё ограничение с '99999'. Также узнаешь что делители числа n не превосходят корня квадратного из n :-)


Я и так знал что делители не превышают квдратный корень из n, поэтому и взял именно 5 девяток, потому что в integer max 10 цифр, а корень не превысит 5 цифр !!! У меня просто под рукой не было каькулятора а Window-ский недоступен, я в пуск залесть не могу вирусы плагин удалили !!!
__________________
Skype: Lotles-XXXX
Ответить с цитированием