Показать сообщение отдельно
Старый 06.11.2006, 03:11     # 7
Volt
Junior Member
 
Аватар для Volt
 
Регистрация: 02.08.2006
Адрес: Москва
Сообщения: 89

Volt Известность не заставит себя ждатьVolt Известность не заставит себя ждать
Лучший, кажется, вероятностный тест Рабина-Миллера
http://www.rusnauka.com/ESPR_2006/In...20e.d..doc.htm
Если надо для небольших чисел, то решето Эратосфена
Volt вне форума