Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ага. Причем этот алгоритм пришел мне в голову примерно на 30-й секунде. 19.10.08 01:07 Число просмотров: 3291
Автор: amirul <Serge> Статус: The Elderman
|
Насколько я понимаю, это самый быстрый алгоритм для небольшого (до нескольких десятков тысяч) N.
При N >> 1000, лучше прорешетить эратосфеном (или лучше аткином) простые числа и вычислить целочисленный логарифм от N по основанию каждого простого числа, и соответственно возвести каждое простое число в эту степень (проще говоря, найти такую максимальную степень каждого простого числа, что результат все еще меньше N). И все это добро перемножить.
Этот алгоритм пришел мне в голову примерно на третьей минуте.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
