Индексные алгоритмы вычисления простых чисел с использованием метода кольцевой факторизации
Год/Year:
2013
№:
4
Начальная страница/First page:
29
Авторы/Authors:
Название:
Индексные алгоритмы вычисления простых чисел с использованием метода кольцевой факторизации
Title:
Index algorithms for computing the prime numbers using the method of wheel factorization
Краткое описание:
Рассмотрены индексные алгоритмы вычисления простых чисел в сочетании с методом
кольцевой факторизации для предварительного отбора составных чисел. Даются определения порядка индексного алгоритма и паттерна
размещения составных чисел. Производится
сравнение индексных алгоритмов различного по-
рядка.
Short description:
The Primes index calculation algorithms in
combination with the method of wheel factorization
for pre-selection of composite numbers are
considered. The defi nitions of the index algorithm
order and pattern layouts of composite numbers
are given. Comparison of different order index
algorithms is made.
Ключевые слова:
простые числа, кольцевая факторизация, индексный алгоритм
Keywords:
Primes, wheel factorization, index algorithm.
Полная версия/Full version: