Kiểm tra số Full Prime C++

Full Prime – Số nguyên tố và tất cả chữ số của nó cũng là số nguyên tố (2,3,5,7).

Chương trình C++

#include <bits/stdc++.h>
using namespace std;

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

bool allDigitsPrime(int n) {
    if (n == 0) return false;
    while (n > 0) {
        int d = n % 10;
        if (d != 2 && d != 3 && d != 5 && d != 7) return false;
        n /= 10;
    }
    return true;
}

bool isFullPrime(int n) {
    return isPrime(n) && allDigitsPrime(n);
}

int main() {
    vector test = {37, 97, 23, 53, 73, 113, 2};
    for (int n : test)
        cout << n << ": " << (isFullPrime(n) ? "Full Prime" : "Khong") << "\n";
    return 0;
}

Kết quả

37: Full Prime
97: Khong (co chu so 9)
23: Full Prime
53: Full Prime
73: Full Prime
113: Khong (co chu so 1)
2: Full Prime