摘要: 发现在做ACM题目的时候经常会用到一些质数,因此使用埃拉托斯特尼筛法打印质数表以保存之。埃氏筛或爱氏筛,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......。 C++代码如下:long FilterPrime(int n){ long count=0; bool* isPrimes = new bool[n+1]; for(int i=2;i<=n;++ 阅读全文
posted @ 2012-01-13 21:35 狼の禅 阅读(3378) 评论(1) 推荐(5) 编辑
摘要: I’m a programmer,damnit. I don’t write code. ——The anti-programming programmer 阅读全文
posted @ 2012-01-13 17:01 狼の禅 阅读(1466) 评论(1) 推荐(1) 编辑
我要啦免费统计