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

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

Аннотация

ЖУРНАЛ:


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

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


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

АННОТАЦИЯ:


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