打表素数表

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=1000;
int prime[maxn];
bool isprime[maxn]={false};
int primenum=0;
void init(){
    for(int i=2;i<maxn;i++){
        if(isprime[i]==true)  continue;
        prime[primenum++]=i;
        for(int j=i*i;j<maxn;j+=i){
            isprime[j]=true;


        }
    }
}
int main()
{
    init();
    for(int i=0;i<100;i++){
        printf("%d ",prime[i]);
    }
    return 0;
}