1. 首页
  2. 课程学习
  3. Java
  4. AKS prime 素数检测算法

AKS prime 素数检测算法

上传者: 2019-08-13 23:06:53上传 RAR文件 7KB 热度 56次
使用AKS算法检测素数和生成素数.提供了AKS的6个步骤的方法绝对原创
下载地址
用户评论
码姐姐匿名网友 2019-08-13 23:06:53

算法描述得很清楚,如果一些数论函数优化一下应该能快很多

码姐姐匿名网友 2019-08-13 23:06:53

可以作为研究AKS prime 素数检测算法的一个参考

码姐姐匿名网友 2019-08-13 23:06:53

以作为研究AKS prime 素数检测算法的一个参考,有利于理解AKS prime 素数检测算法

码姐姐匿名网友 2019-08-13 23:06:53

应用int类型存储,超过限制后运算很慢。

码姐姐匿名网友 2019-08-13 23:06:53

可以作为研究AKS prime 素数检测算法的一个参考,有利于理解AKS prime 素数检测算法

码姐姐匿名网友 2019-08-13 23:06:53

研究下AKS prime 素数检测算法 据说当初证明时,时间复杂度是lg(n)^12 据说该算法的改进版可以时间复杂度的上限lg(n)^6 质数是P问题啊