【文件属性】:
文件名称:AKS prime 素数检测算法
文件大小:7KB
文件格式:RAR
更新时间:2014-04-13 08:53:38
AKS prime 素数 检测 算法
使用AKS算法检测素数和生成素数.
提供了AKS的6个步骤的方法
绝对原创
【文件预览】:
AKS
----AKS()
--------PrimeCreater.bat(17B)
--------PrimeChecker.java(712B)
--------PrimeChecker.class(1KB)
--------PrimeCreater.java(1KB)
--------PrimeCreater.class(2KB)
--------AKS.java(3KB)
--------README.txt(696B)
--------AKS.class(3KB)
--------PrimeChecker.bat(17B)
网友评论
- 算法描述得很清楚,如果一些数论函数优化一下应该能快很多
- 可以作为研究AKS prime 素数检测算法的一个参考
- 以作为研究AKS prime 素数检测算法的一个参考,有利于理解AKS prime 素数检测算法
- 应用int类型存储,超过限制后运算很慢。
- 可以作为研究AKS prime 素数检测算法的一个参考,有利于理解AKS prime 素数检测算法
- 研究下AKS prime 素数检测算法 据说当初证明时,时间复杂度是lg(n)^12 据说该算法的改进版可以时间复杂度的上限lg(n)^6 质数是P问题啊