|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Соловьёв В.Г. Алгоритм решета простых чисел. Электронный периодический научный журнал «SCI-ARTICLE.RU». 2018. №54. URL: http://sci-article.ru/stat.php?i=1519199476статья
- Автор: Соловьёв В.Г.
- Журнал: Электронный периодический научный журнал «SCI-ARTICLE.RU»
- Том: 54
- Год издания: 2018
- Аннотация: Рассматривается оригинальный алгоритм построения решета для поиска простых чисел, основанный на анализе квадратичными формами рядов натуральных чисел, являющимися классами вычетов по модулю 90, значение которого теоретически обосновано, исходя из очевидных свойств простых чисел. Отличительной особенностью алгоритма является построение рядов чисел, содержащих простые числа, по признакам и сочетаниям исключительно цифрового корня и двух крайних правых знаков числа, что позволяет избежать трудоемких сравнений чисел по модулю, что, в свою очередь, практически обеспечивает возможность подбора к каждому ряду квадратичных форм с повышенными коэффициентами. В результате по сравнению с известными алгоритмами значительно уменьшено количество операций при расчете решета простых чисел, что делает предлагаемый алгоритм одним из самых быстрых в части затрат времени на вычисления.
- Добавил в систему: Соловьёв Виктор Григорьевич