AKS prime 素数检测算法

时间:2014-04-13 08:53:38
【文件属性】:

文件名称: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问题啊