Предметная область | — |
Выходные данные | — |
Ключевые слова | — |
Вид публикации | Статья |
Контактные данные автора публикации | ДРУЖИНИН В.В., ЛОМТЕВ А.Г., СИРОТКИНА А.Г. Национальный исследовательский ядерный университет «МИФИ» Саровский физико-математический институт |
Ссылка на публикацию в интернете | elibrary.ru/item.asp?id=20238078 |
Аннотация
ЖУРНАЛ:
НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК ПОВОЛЖЬЯ
Издательство: Научно-технический вестник Поволжья (Казань)
ISSN: 2079-5920
КЛЮЧЕВЫЕ СЛОВА:
ПРОСТОЕ ЧИСЛО, PRIME NUMBER, РЕШЕТО ЭРАТОСФЕНА, ERATOSTHENES SIEVE, ТЕОРЕМЫ ФЕРМА, FERMAT'S THEOREMS
АННОТАЦИЯ:
Указаны известные методы генерации простых чисел и предложены модификации этих методик для быстрого получения больших простых чисел: модернизация теоремы Вильсона, рекуррентные соотношения между простыми числами, решето Эратосфена на положительных и отрицательных этажах со степенным индексом и геометрический метод.
ПодробнееНАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК ПОВОЛЖЬЯ
Издательство: Научно-технический вестник Поволжья (Казань)
ISSN: 2079-5920
КЛЮЧЕВЫЕ СЛОВА:
ПРОСТОЕ ЧИСЛО, PRIME NUMBER, РЕШЕТО ЭРАТОСФЕНА, ERATOSTHENES SIEVE, ТЕОРЕМЫ ФЕРМА, FERMAT'S THEOREMS
АННОТАЦИЯ:
Указаны известные методы генерации простых чисел и предложены модификации этих методик для быстрого получения больших простых чисел: модернизация теоремы Вильсона, рекуррентные соотношения между простыми числами, решето Эратосфена на положительных и отрицательных этажах со степенным индексом и геометрический метод.
Для того чтобы оставить комментарий необходимо авторизоваться.