素数筛选法

发布时间:2016-12-11 8:22:59 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"素数筛选法",主要涉及到素数筛选法方面的内容,对于素数筛选法感兴趣的同学可以参考一下。

今日在做题目的时候,经常要用到是不是素数的判断,下面的判断方法很简单。 #include<iostream> #include<cmath> using namespace std; int main() { int a=1000; bool *isprime= new bool [a+1]; memset(isprime,1,sizeof(isprime)); for (int i = 2; i < a; ++i) { isprime[i]=1; } for(int i=2;i*i<=a;i++) { if(isprime[i]) { for (int j=i*i;j<a;j+=i) { /* code */isprime[j]=0; } } } for (int i = 2; i < a; ++i) { if(isprime[i]) cout<<i<<endl; } //cout<<isprime[2]<<endl; system("pause"); }

上一篇:wifi的设计
下一篇:js控制n秒后跳转到指定页面,并显示倒计时

相关文章

关键词: 素数筛选法

相关评论