Эффективные алгоритмы проверки чисел Ферма на простоту

[kisvadim]

Посоветуйте пожалуйста литературу по теме. В википедии нашел про Тест Пепина, как я понимаю это вероятностный тест. Если тест показал, что число составное - то это значит, что оно на 100% составное, а если тест показал, что число простое - то оно простое с большой вероятностью? Написано, что "тест был удачно применён только для 8 чисел, составность которых ранее не была доказана". Какой же тест самый эффективный?

[dgwuqtj]

Лучше смотреть не в Википедии, но вообще там написано, что он как раз точный, и даже с доказательством. Насчёт самого эффективного не знаю, но вряд ли известны заметно более быстрые.