Оптимизация поиска простых чисел на С++

Abstract

В статье рассмотрены пути оптимизации поиска простых чисел с помощью алгоритма Решето Эратосфена, теста Миллера-Рабина и с помощью алгоритма BPSW. Приведены результаты программ при поиске простых чисел, например, максимум при N = 2*1010. Также данные программы на С++ оптимизированы по времени или по использованию памяти компьютера. Результаты нашли отображение в таблицах и в виде графика для каждого рассмотренного алгоритма.

Keywords

• простые числа
• алгоритм Эратосфена
• тест Миллера-Рабина
• алгоритм BPSW
• язык С++
• вычислительная оптимизация