题解 | #素数#

#include <iostream>
using namespace std;
const int maxn=10001;
bool j[maxn];

int main() {
    for(int i=2;i<maxn;i++) j[i]=true;
    j[0]=false;
    j[1]=false;
    for(int i=2;i<maxn;i++){
        if(j[i]){
            for(int k=i;k*i<maxn;k++){
                j[i*k]=false;
            }
        }
    }
    int n;
    while(cin>>n){
        for(int i=2;i<n;i++){
            if(j[i]&&(i%10==1)) cout<<i<<" ";
        }
        cout<<endl;
    }
}