Публикация научных статей.
Вход на сайт
E-mail:
Пароль:
Запомнить
Регистрация/
Забыли пароль?
Вакпрофи. Публикация статей ВАК, Scopus
Научные направления
Срочные публикации в журналах ВАК и зарубежных журналах Скопус (SCOPUS)!



Научные публикации в научно-издательском центре Аэтерна


Статьи пользователя Соловьёв Виктор Григорьевич

1. Алгоритм решета простых чисел Статья опубликована в №54 (февраль) 2018
Рассматривается оригинальный алгоритм построения решета для поиска простых чисел, основанный на анализе квадратичными формами рядов натуральных чисел, являющимися классами вычетов по модулю 90, значение которого теоретически обосновано, исходя из очевидных свойств простых чисел. Отличительной особенностью алгоритма является построение рядов чисел, содержащих простые числа, по признакам и сочетаниям исключительно цифрового корня и двух крайних правых знаков числа, что позволяет избежать трудоемких сравнений чисел по модулю, что, в свою очередь, практически обеспечивает возможность подбора к каждому ряду квадратичных форм с повышенными коэффициентами. В результате по сравнению с известными алгоритмами значительно уменьшено количество операций при расчете решета простых чисел, что делает предлагаемый алгоритм одним из самых быстрых в части затрат времени на вычисления.
Категория: Математика
Размещена: 22.02.2018. Отзывов - 4. Просмотров - 1870.