筛选法求素数
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int a[100000];
void prime()//求1~100000内的素数
{
a[1]=0;//1不是素数
for(int i=2;i<100000;i++)
{
if(a[i]==1)
{
for(int j=i+i;j<100000;j+=i)
{
a[j]=0;
}
}
}
}
int main()
{
for(int i=0;i<100000;i++)
a[i]=1;
prime();
for(int i=1;i<100;i++)
{
if(a[i]==1)
cout<<i<<endl;
}
return 0;
}