Жай сандарды табу жолын С++ тілінде оңтайландыру

Abstract

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

Description

Citation

Әлібиев, Д. Б. Жай сандарды табу жолын С++ тілінде оңтайландыру / Д. Б. Әлібиев, М.А. Сексембаева // Қарағанды универисетінің хабаршысы. Математика Сериясы.=Вестник Карагандинского университета. Серия Математика.=Bulletin of the Karaganda University. Mathematics Series.-2015.- №1.- Б.3-11.

Endorsement

Review

Supplemented By

Referenced By