Оптимизация поиска простых чисел на С++
| Autor: | D.B. Alibiуev, M.A. Seksembayeva |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | Қарағанды университетінің хабаршысы. Математика сериясы, Vol 77, Iss 1 (2015) |
| Druh dokumentu: | article |
| ISSN: | 2518-7929 2663-5011 |
| Popis: | В статье рассмотрены пути оптимизации поиска простых чисел с помощью алгоритма Решето Эратосфена, теста Миллера-Рабина и с помощью алгоритма BPSW. Приведены результаты программ при поиске простых чисел, например, максимум при N = 2*1010. Также данные программы на С++ оптимизированы по времени или по использованию памяти компьютера. Результаты нашли отображение в таблицах и в виде графика для каждого рассмотренного алгоритма. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|