Title:
Index algorithms for computing the prime numbers using the method of wheel factorization
Начальная страница/First page:
Краткое описание:
Рассмотрены индексные алгоритмы вычисления простых чисел в сочетании с методом
кольцевой факторизации для предварительного отбора составных чисел. Даются определения порядка индексного алгоритма и паттерна
размещения составных чисел. Производится
сравнение индексных алгоритмов различного по-
рядка.
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.