"Записки научных семинаров ПОМИ"
Том 479 , стр. 121-130
Новый вероятностный тест на простоту натуральных чисел
А. Г. Мошонкин, И. М. Хамитов
С.-Петербургский государственный университет,
С.-Петербург, Россия
AMoshonkin@gmail.com
Ildarspb@gmail.com
- Аннотация:
Приведен новый общий вероятностный тест простоты натуральных чисел. Получена некоторая оценка эффективности данного теста. Приведены некоторые основания полагать, что данная оценка весьма груба, а действительная эффективность теста намного выше.
Библ. -- 7 назв.
- Ключевые слова: простое число, тест на простоту
[prime number, primality test]
Полный текст(.pdf)