提交记录

#include <bits/stdc++.h>
using namespace std;
bool prime(long long n){
    if(n == 2){
        return true;
    }
    if(n == 1 || n % 2 == 0){
        return false;
    }
    for(long long i = 3;i <= sqrt(n);i += 2){
        if(n % i == 0){
            return false;
        }
    }
    return true;
}
bool specialprime(long long n){
    while(n > 0){
        if(!(prime(n))){
            return false;
        }
        n /= 10;
    }
    return true;
}
int main() {
    
    int n;
    cin >> n;
    for(int i = int(pow(10,n))+1;i <= int(pow(10,n+1))-1;i += 2){
        if(specialprime(i)){
            cout << i << endl;
        }
    }
    
    return 0;
}