素数

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
bool IsSushu(int c){
    for(int i = 2;i < c;i++){//这边可<=sqrt(c) math.h 复杂度O(sqrt(n))
        if(c % i == 0){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        for(int i = 2;i < n;i ++){
            if (IsSushu(i) && i % 10 == 1){//尾数为1的素数
                printf("%d ",i);
            }
        }
        printf("\n");
    }
    return 0;
}