ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Pavel V. Reich 2:5004/75 28 Nov 2001 03:21:50
To : All
Subject : Простое число?
--------------------------------------------------------------------------------
В поисках оптимального алгоритма проверки числа на простое ли? натолкнулся на
функцию в rsa.cpp (rsa-cpp.zip)
вот комментарий:
ДWindows ClipboardД
// Test based on Fermats theorem a**(p-1) = 1 mod p for prime p
// For 1000 bit numbers this can take quite a while
ДWindows ClipboardД
Интересует что это за Теорема Ферма (впервые слышу о такой теореме)
и получается ли проверка? для 5 у меня получается
2**(5-1)=16
1 mod 5=1
16!=1;
а насколько я понял - должно быть простым числом.
Заранее благодарен за ответы.
--
Best regards, ICQ: 135655917
Pavel E-Mail: PavelReich@rambler.ru
--- GoldED+/W32 under The Doors at 25Reich_homeplace
* Origin: When the music's over (2:5004/75)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
