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

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