e xin 5* và cảm ơn ạ

Giải thích: số nguyên tố đẹp là số nguyên tố có tổng các chữ là số nguyên tố hay cả số đó và tổng các chữ số của nó là số nguyên tố

Code:

#include <bits/stdc++.h>

using namespace std;

const int MAX = pow(10, 7);

int n, p;

bool pr[10000007]; // false là số nguyên tố, true là hợp số

void sieve() // sàng nguyên tố Eratosthenes, có gì a lên mạng search
{
 pr[0] = pr[1] = true;
 for (int i = 2; i <= sqrt(MAX); i++)
  if (!pr[i])
   for (int j = i * i; j <= MAX; j += i)
    pr[j] = true;
}

int sumdg(int x)

{

 int s = 0;

 while (x > 0)

 {

  s += x % 10;

  x /= 10;

 }

 return s;

}

int main()

{

 ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

 sieve();

 cin >> n;

 while(n > 0)

 {

  p++;

  if (!pr[p] && !pr[sumdg(p)])

   n--;

 }

 cout << p;

}

// code lỗi chỗ nào thì a đừng giảm sao, e vội làm luôn ở đây