Высокопроизводительный алгоритм генерации простых чисел в произвольном диапазоне с применением кольцевой факторизации
Автор: Минаев Владимир Александрович, Васильев Николай Петрович, Лукьянов Вениамин Владимирович, Никонов Семен Андреевич, Никеров Дмитрий Викторович
Журнал: Спецтехника и связь @st-s
Статья в выпуске: 5, 2013 года.
Бесплатный доступ
Даются определения порядка индексного алгоритма и паттерна размещения составных чисел. Рассмотрены индексные алгоритмы вычисления простых чисел в сочетании с методом кольцевой факторизации для предварительного отбора составных чисел. Производится сравнение индексных алгоритмов различного порядка.
Простые числа, высокоскоростной алгоритм генерации, кольцевая факторизация, индексный алгоритм
Короткий адрес: https://sciup.org/14967176
IDR: 14967176
Список литературы Высокопроизводительный алгоритм генерации простых чисел в произвольном диапазоне с применением кольцевой факторизации
- Минаев В.А. Теорема о полном множестве простых чисел. -М.: НИЯУ МИФИ, 2011. -24 с.
- Минаев В.А., Васильев Н.П., Лукьянов В.В., Никонов С.А., Никеров Д.В. Высокопроизводительный алгоритм генерации простых чисел в произвольном диапазоне./Материалы XIV Международной научной конференции «Цивилизация знаний: проблемы и смыслы образования», 2013. -М.: РосНОУ.
- 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 с.
- The first fifty million primes -[Электронный ресурс]. URL: http://primes.utm.edu/lists/small/millions/. (Дата обращения: 10.06.2013).
- The Prime Pages (prime number research, records and resources) [сайт]. URL: http://primes.utm.edu/(дата обращения 17.02.2013)
- Простые числа [сайт]. URL: http://ru.numberempire.com/primenumbers.php (дата обращения 25.04.2013)
- Cuda Best Practices Guide:: CUDA Toolkit Documentation [сайт]. URL: http://docs.nvidia.com/cuda/cuda-c-best-practices-guide/index.html (дата обращения 07.02.2013)
- Боресков А.В. Основы работы с технологией CUDA./Харламов А.А. -М.: ДМК Пресс, 2010. -232 с.
- Параллельные вычисления на GPU. Архитектура и программная модель CUDA: учеб. пособие./Боресков А.В. и др. Предисловие.: В.А. Садовничий. -М.: Издательство Московского Университета, 2012. -336 с.
Статья научная
