Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
А) Идея хоршоая, но не нова. см. cryptography.ru 22.03.05 10:31 Число просмотров: 4545
Автор: Searcher Статус: Незарегистрированный пользователь
|
> Дано число N.
> Пусть S будет квадратным корнем из N.
> Тогда, если N является произведением двух простых,
> наименьшее находится вычислением НОД( N, S! ), поскольку
> второй множитель будет больше S и в факториал не попадет.
> Понятно, что проблема только в том, как быстро вычислить
> факториал. Может есть подобный алгоритм как и для
> возведения в степень по модулю?
А) Идея хоршоая, но не нова. см. cryptography.ru
Б) Есть формула ПРИБЛИЖЕННОГО вычисления факториала. называется формула Стерлинга (стрилинга). См. Д. Кнут "Исскуство программирования". Формула в одну строчку, без рядов и рекурсий.
Есть одна проблема - приближенное. Боюсь приближенность (читай неточность) вычисленного факториала будет намного выше, чем само число N.
Если интересно пиши.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
