题解 | #素数#

#include <bits/stdc++.h>
#include <cmath>
using namespace std;

bool is_sushu(int a){
    bool q = false;
    for(int i = 2;i <= sqrt(a);i++){
        if(a % i == 0){
            q = true;
        }
    }
    return q;
};

int main() {
    int n;
    while(cin >> n){
        for(int i = 11;i < n;i+=10){
            if(is_sushu(i)){
                continue;
            }else{
                cout << i << " ";
            }
        }
        cout << endl;
    }
}
// 64 位输出请用 printf("%lld")

题目要求各位为一，设置初始值为1，每次循环加10，依次判断是否为素数，可以减少一些判断次数