筛选法构造素数表

#include <iostream>
using namespace std;
bool flag[10000];
int prime[10000];
int main()
{
memset(flag,0,sizeof(flag));
int t=0;
for(int i=2;i<=10000;i++)
{
if(!flag[i]){
prime[t++]=i;
for(int j=2;i*j<=10000;j++)
flag[i*j]=1;
}
}
for(int i=0;i<=100;i++)
cout<<prime[i]<<"\t";
cout<<endl;
}