O(n)复杂度的素数筛选法:
http://blog.csdn.net/x___song/article/details/51116425
__________________________________
Eratosthenes
还是筛选法求素数 随便写了个 之前写过一个文章介绍过 但是没贴代码 这次随便贴一个好了
用法为输入一个整数n大小为2~MAX (哎呀自己看着改吧)
然后打印2到n之间的所有素数
O(n)复杂度的素数筛选法:
http://blog.csdn.net/x___song/article/details/51116425
__________________________________
Eratosthenes
还是筛选法求素数 随便写了个 之前写过一个文章介绍过 但是没贴代码 这次随便贴一个好了
用法为输入一个整数n大小为2~MAX (哎呀自己看着改吧)
然后打印2到n之间的所有素数