Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó. Một số nguyên dương được gọi là song tố nếu nó là số nguyên tố và tổng các chữ số của nó cũng là số nguyên tố. Cho trước số nguyên dương n. * Yêu cầu: Đếm số song tố không vượt quá n. C++ nha

C++

#include <iostream>
#include <vector>
using namespace std;

// Hàm kiểm tra số nguyên tố
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;
}

// Hàm tính tổng các chữ số của số n
int digitSum(int n) {
    int sum = 0;
    while (n > 0) {
        sum += n % 10;
        n /= 10;
    }
    return sum;
}

int main() {
    int n;
    cin >> n;

    // Tìm tất cả các số nguyên tố không vượt quá n
    vector<int> primes;
    vector<bool> isComposite(n + 1, false);
    for (int i = 2; i <= n; i++) {
        if (!isComposite[i]) {
            primes.push_back(i);
            for (int j = i * i; j <= n; j += i) {
                isComposite[j] = true;
            }
        }
    }

    // Kiểm tra xem từng số nguyên tố có phải là số song tố hay không
    int count = 0;
    for (int prime : primes) {
        if (isPrime(digitSum(prime))) {
            count++;
        }
    }

    cout << count << endl;
    return 0;
}

*Giải thích:

B1: Tìm tất cả số nguyên tố không vượt quá n và kiểm tra xem mỗi số nguyên tố đó có phải là số song tố không. ( Để tìm số nguyên tố bạn có thể tham khảo thuật toán Eratosthenes trên google )

B2: Sau khi tìm được số nguyên tố ta cần kiểm tra tổng các chữ số của số đó

B3: In ra kết quả