Оптимизация поиска простых чисел на С++
В статье рассмотрены пути оптимизации поиска простых чисел с помощью алгоритма Решето Эратосфена, теста Миллера-Рабина и с помощью алгоритма BPSW. Приведены результаты программ при поиске простых чисел, например, максимум при N = 2*1010. Также данные программы на С++ оптимизированы по времени или п...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academician Ye.A. Buketov Karaganda University
2015-03-01
|
| Series: | Қарағанды университетінің хабаршысы. Математика сериясы |
| Subjects: | |
| Online Access: | http://mathematics-vestnik.ksu.kz/index.php/mathematics-vestnik/article/view/3 |