O(n)级素数算法，非常快，1千万只要1.5秒
O(n)级的素数算法，我的朋友，杨力2年前设计，感谢他如此简洁美妙的算法。 虽然有多次遍历，但严格证明可得，算法效率为一个O(n),1千万只要1.5秒。算法依赖于内存大小，不要创建超过内存大小的数组，否则效率下降很多。 C#实现，程序中有算法描述
下载地址
用户评论
源码简洁，谢谢分享