demytko素数生成算法(完善版)

demytko素数生成算法输入小素数生成大素数,如2,经10次循环,得到大素数411043979,时间为25秒

aks算法判定素数

Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究所开发设计了AKS算法。AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题，而没有使用任何未证明的数学假定