|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 19 Nov 2001 20:02:46 To : Nikolaj Kovaltchuk Subject : Простые числа --------------------------------------------------------------------------------
Replying to a message of Nikolaj Kovaltchuk to All:
NK> Как побыстрее проверить число на простоту?
Вероятностный тест Милера-Рабина. См. статью
Ю.В.Hестеренко "Алгоритмические проблемы теории чисел"
http://www.mccme.ru/free-books/matpros3.html
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.6
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133bf957ad.html, оценка из 5, голосов 10
|