[골5] 2023 - 신기한 소수

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

int n = 0;

bool Prime(int num)
{
    for (int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
            return false;
    }
    return true;
}

void DFS(int num, int len = 1)
{
    if (len == n)
    {
        cout << num << '\n';
        return;
    }
    for (int i = 1; i <= 9; i ++)
    {
        auto val = num * 10 + i;
    	if (Prime(val))
        {
            DFS(val, len + 1);
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    cin >> n;
    DFS(2);
    DFS(3);
    DFS(5);
    DFS(7);
    return 0;
}