Abstract:
Мақалада уақыт немесе компьютер жадын аз қолданылуы жағынан тиімді болатын жай сандарды
іздеу алгоритмін, мысалы, N = 2*1010 дейінгі жай сандарды табу, қарастыру жолдары келтірілген.
Сонымен қатар Эратосфен алгоритмі, Миллер-Рабин тесті мен BPSW алгоритмі қарастырылып, əр
алгоритмнің орындалу уақыты мен диапазонына қатысты кестелер мен графиктер салыстырмалы
түрде бейнеленген.
