#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;
}
转载请注明原文地址: https://ju.6miu.com/read-1297400.html
