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