素数打表

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAX = 1000;
//pri[i] 是记录i是不是素数 1 是素数 0 不是素数 i 是我要判断的数
int pri[MAX];
void prime() {


    for(int i=0;i<=MAX;i++) {


        pri[i] = 1;
    }


    pri[0] = pri[1] = 0;
    for(int i=2;i<=MAX;i++) {




        if(pri[i]) {


        for(int j=2;i*j<=MAX;j++) {


            pri[i*j] = 0;
        }
    }


    }
}
int main() {


    prime();


    for(int i=2;i<=MAX;i++) {


        if(pri[i]) {


            cout<<i<<" ";
        }
    }
    cout<<endl;
    return 0;
}