Eratosthenes

来源:互联网 发布:下载免费打电话软件 编辑:程序博客网 时间:2024/06/03 16:15


O(n)复杂度的素数筛选法:

http://blog.csdn.net/x___song/article/details/51116425

__________________________________


Eratosthenes

还是筛选法求素数 随便写了个 之前写过一个文章介绍过 但是没贴代码 这次随便贴一个好了

用法为输入一个整数n大小为2~MAX (哎呀自己看着改吧)

然后打印2到n之间的所有素数


http://paste.ubuntu.com/6792514/

0 0