题解 | 素数

#include <iostream>
using namespace std;

const int N = 10010;
bool visit[N];
int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        int count=0;
        for(int i=2;i<n;i++){
            if(!visit[i]){
                count++;
                //此时i是素数
                if(i%10==1)printf("%d ",i);
                //进行筛
                for(int j=i+i;j<n;j+=i){
                    visit[j]=true;
                }
            }
        }
        if(!count)cout<<-1<<endl;
    }
}
// 64 位输出请用 printf("%lld")