Cho số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 106
). Tính xem có bao nhiêu số nguyên 𝑥 thỏa mãn:
o 1 ≤ 𝑥 ≤ 𝑛;
o 𝑥 là một số nguyên tố;
o Tổng các chữ số của 𝑥 là một số nguyên tố;
Dữ liệu nhập số nguyên dương 𝑛.
Kết quả đưa ra số các số 𝑥 thỏa mãn.
Ví dụ:
Input Output Giải thích
12 5 Ta có các số thỏa mãn: 2, 3, 5, 7, 11.

#include <bits/stdc++.h>

using namespace std;
 
bool check (long long x)
{
    for (long long i = 2; i <= sqrt(x); ++i)
    if (x % i == 0) return false;
    return x > 1;
}
long long tcs (long long n)
{
    long long s = 0;
    while(n)
    {
        s += n % 10;
        n /= 10;
    }
    return s;
}
long long n, d = 0;
int main() {
    cin >> n;
    for (long long i = 1; i <= n; ++i)
    {
        if (check(i) and check(tcs(i))) d++;
    }
    cout << d;
    return 0;
}

#include <iostream>
using namespace std;
int n, ma[1000001], dem;
void sang()
{
    for(int a = 2; a <= n; a++)
        ma[a] = 1;
    ma[0] = 0; 
    ma[1] = 0;
    for(int a = 2; a <= n; a++)
        if(ma[a])
            for(int b = a*a; b <= n; b += a)
                ma[b] = 0;
}
int main() 
{
    cin >> n;
    sang();
    for(int a = 2; a <= n; a++)
    {
        int tam = a, ts = 0;
        while(tam > 0)
        {
            ts += tam % 10;
            tam /= 10;
        }
        if(ma[a]) dem++;
    }
    cout << dem;
    return 0;
}

$#khanhtaon$