RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2019, том 479, страницы 121–130 (Mi znsl6753)

Новый вероятностный тест на простоту натуральных чисел

А. Г. Мошонкин, И. М. Хамитов

С.-Петербургский государственный университет, С.-Петербург, Россия

Аннотация: Приведен новый общий вероятностный тест простоты натуральных чисел. Получена некоторая оценка эффективности данного теста. Приведены некоторые основания полагать, что данная оценка весьма груба, а действительная эффективность теста намного выше. Библ. – 7 назв.

Ключевые слова: простое число, тест на простоту.

УДК: 511

Поступило: 19.06.2019



© МИАН, 2024