Thuật toán tối ưu: Số siêu nguyên tố

int n, a[4] = { 1, 3, 7, 9 };

void helper(int n, int s) {
    if (int(log10(s)) + 1 == n)
        printf("%d\n", s);
    else
        for (int i = 0; i < 4; i++) {
            int t = s * 10 + a[i];
            if (prime(t)) // kiem tra t co phai la nguyen to k
                helper(n, t);
        }
}

int main() {
    n = 8;
    helper(n, 2);
    helper(n, 3);
    helper(n, 5);
    helper(n, 7);
}

int n,   // n chữ số
    a[4] = { 1, 3, 7, 9 };   // chữ số tận cùng của số nguyên tố có nhiều hơn 1 chữ số (mảng hằng)


// n chữ số, s là số nguyên tố hiện tại. "helper" là chương trình con như bạn ghi
void helper(int n, int s) {
    // nếu số nguyên tố hiện tại s có đủ n chữ số như đề yêu cầu thì in ra
    // số chữ số của 1 số nguyên dương s trong hệ cơ số 10 là: phần nguyên của log cơ 10 của s, sau đó +1
    if (int(log10(s)) + 1 == n)
        printf("%d\n", s); // in ra số tìm được
    else // nếu không đủ n chữ số thì thêm các chữ số {1, 3, 7, 9} từ tập a
        for (int i = 0; i < 4; i++) {
            int t = s * 10 + a[i];
            if (prime(t)) // kiem tra t co phai la nguyen to k
                helper(n, t);
        }
}


int main() {
    n = 8;
    helper(n, 2); // số nguyên tố bắt đầu là 2
    helper(n, 3); // số nguyên tố bắt đầu là 3
    helper(n, 5); // số nguyên tố bắt đầu là 5
    helper(n, 7); // số nguyên tố bắt đầu là 7
}

                    21 (k prime)
                                         231 (k prime)
                    23 ------------->    233
                                         237 (k prime)
                                         239
2 ------------->    27 (k prime)
                                         291 (k prime)
                    29 ------------->    293
                                         297 (k prime)
                                         299 (k prime)