素数筛选法

发布时间:2017-2-27 19:09:28 编辑: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秒后跳转到指定页面,并显示倒计时

相关文章

关键词: 素数筛选法

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。