素数判断算法综述与程序实现

发布时间：2022-02-20 02:19

　　素数的判定一直是数论研究的热点之一,尤其是大数的素数判断也是密码学的基础。对素数判定算法进行综述,详细介绍朴素判别法、埃拉托斯特尼筛选法、高效判别法、费马小定理、欧拉筛选法、米勒拉宾测试法等,并给出C语言的程序代码模板。 

【文章来源】：现代计算机. 2020,(19)

【文章页数】：5 页

【参考文献】：
期刊论文
[1]素数判定设计与实现[J]. 谢日敏.  福建商业高等专科学校学报. 2007(02)



本文编号：3634109