ГЕНЕРАЦИЯ ПРОСТЫХ ЧИСЕЛ

14 сентября 2018
398
Предметная область —
Выходные данные —
Ключевые слова —
Вид публикации Статья
Контактные данные автора публикации ДРУЖИНИН В.В., ЛОМТЕВ А.Г., СИРОТКИНА А.Г. Национальный исследовательский ядерный университет «МИФИ» Саровский физико-математический институт
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=20238078

Аннотация

ЖУРНАЛ:


НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК ПОВОЛЖЬЯ
Издательство: Научно-технический вестник Поволжья (Казань)
ISSN: 2079-5920

КЛЮЧЕВЫЕ СЛОВА:


ПРОСТОЕ ЧИСЛО, PRIME NUMBER, РЕШЕТО ЭРАТОСФЕНА, ERATOSTHENES SIEVE, ТЕОРЕМЫ ФЕРМА, FERMAT'S THEOREMS

АННОТАЦИЯ:


Указаны известные методы генерации простых чисел и предложены модификации этих методик для быстрого получения больших простых чисел: модернизация теоремы Вильсона, рекуррентные соотношения между простыми числами, решето Эратосфена на положительных и отрицательных этажах со степенным индексом и геометрический метод.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.