题解 | #素数#

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
bool judge(int x){                      //判断是否为素数的函数
    if(x<2){
        return false;
    }
    int bound=sqrt(x);
    for(int i=2;i<=bound;i++){
        if(x%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){               //找出从2到N之间的素数并输出
        for(int i=2;i<n;i++){
            if(judge(i)&&i%10==1){
                printf("%d ",i);
            }
        }
        printf("\n");
    }
    return 0;
}