利用搜索法求百万以内的素数

 #include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

int a[1000005];

int main(){

memset(a,0,sizeof(a));

for(int i=2;i<=1000;i++)

for(int j=2;j<=1000000;j++)

{int x;

 x=i*j;

 if(x<=1000000)

  a[x]=1;

 

} 

for(int i=2;i<100001;i++)

if(a[i]==0)

printf("%d ",i);

}