题目链接:https://www.luogu.com.cn/problem/P1218
实现代码如下:
#include <bits/stdc++.h>
using namespace std;
int n;
bool check(int a) {
if (a < 2) return false;
for (int i = 2; i*i <= a; i ++)
if (a % i == 0)
return false;
return true;
}
void solve(int num, int m) {
if (m == n) cout << num << endl;
else {
for (int i = 1; i < 10; i ++) if (check(num*10+i)) solve(num*10+i, m+1);
}
}
int main() {
cin >> n;
solve(0, 0);
return 0;
}