素数打表

来源:互联网 发布:微信小视频插图软件 编辑:程序博客网 时间:2024/06/03 19:00
 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>#include <list>#include <cstdlib>#define LL long long#define MAX 10000using namespace std;int x[MAX];int main(){memset(x,0,sizeof(x));for(int i=2;i<MAX;i++)    if(!x[i])        for(int j=i*i;j<MAX;j+=i)        {            x[j]=1;        }for(int i=2;i<10;i++)if(!x[i])cout<<i<<" ";return 0;}


0 0
原创粉丝点击