1. 首页
  2. 编程语言
  3. 其他
  4. O(n)级素数算法,非常快,1千万只要1.5秒

O(n)级素数算法,非常快,1千万只要1.5秒

上传者: 2018-12-29 07:13:55上传 RAR文件 17.27KB 热度 30次
O(n)级的素数算法,我的朋友,杨力2年前设计,感谢他如此简洁美妙的算法。 虽然有多次遍历,但严格证明可得,算法效率为一个O(n),1千万只要1.5秒。算法依赖于内存大小,不要创建超过内存大小的数组,否则效率下降很多。 C#实现,程序中有算法描述
下载地址
用户评论
码姐姐匿名网友 2018-12-29 07:13:56

源码简洁,谢谢分享