Индексные алгоритмы вычисления простых чисел с использованием метода кольцевой факторизации

Автор: Минаев Владимир Александрович, Васильев Николай Петрович, Лукьянов Вениамин Владимирович, Никонов Семн Андреевич, Никеров Дмитрий Владимирович

Журнал: Вестник Российского нового университета. Серия: Сложные системы: модели, анализ и управление @vestnik-rosnou-complex-systems-models-analysis-management

Рубрика: Математическое моделирование физических процессов

Статья в выпуске: 4, 2013 года.

Бесплатный доступ

Рассмотрены индексные алгоритмы вычисления простых чисел в сочетании с методом кольцевой факторизации для предварительного отбора составных чисел. Даются определения порядка индексного алгоритма и паттерна размещения составных чисел. Производится сравнение индексных алгоритмов различного порядка.

Простые числа, кольцевая факторизация, индексный алгоритм

Короткий адрес: https://sciup.org/148160159

IDR: 148160159

Список литературы Индексные алгоритмы вычисления простых чисел с использованием метода кольцевой факторизации

  • Wheel factorization -[Электронный ресурс]. -URL: http://primes.utm.edu/glossary/xpage/WheelFactorization.html (дата обращения -13.06.2013).
  • Wheel factorization -[Электронный ресурс]. -URL: http://en.wikipedia.org/wiki/Wheel_factorization (дата обращения -18.06.2013).
  • Минаев В.А. Простые числа: новый взгляд на закономерности формирования. -М.: Логос, 2011. -80 с.
  • Минаев В.А., Васильев Н.П., Лукьянов В.В., Никонов С.А., Никеров Д.В. Высокопроизводительный алгоритм генерации простых чисел в произвольном диапазоне//Материалы XIV Международной научной конференции «Цивилизация знаний: проблемы и смыслы образования» -М.: РосНОУ, 2013.
  • The first fifty million primes -[Электронный ресурс]. -URL: http://primes.utm.edu/lists/small/millions/(дата обращения -10.06.2013).
Статья научная