c++ nhé mn

#include <bits/stdc++.h>

using namespace std;
const int nmax = 1e7 + 5;
bool f[nmax + 1];
void sangnt()
{
    memset(f, true, sizeof(f));
    f[0] = false;
    f[1] = false;
    for (int i = 2; i * i <= nmax; ++i)
    {
        if (f[i] == true)
        {
            for (int j = i * i; j <= nmax; j += i)
            {
                f[j] = false;
            }
        }
    }
}

bool check(int n)
{
    if (!f[n])
        return false;
    int sum = 0;
    while (n != 0)
    {
        if (!f[n % 10])
            return false;
        sum += n % 10;
        n /= 10;
    }
    return f[sum];
}

int main()
{
    sangnt();
    int a, b, res = 0;
    cin >> a >> b;
    for (int i = a; i <= b; i++)
    {
        if (check(i))
            res++;
    }
    cout << res;
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int check(int n){

    for ( int i = 2; i<= sqrt(n);++i){

        if ( n% i == 0) return 0;

    }

    return n > 1;

}

int check_ngto(int n){

    if (check(n) == 0) return 0;

    int sum = 0;

    while ( n >0){

        sum += n%10;

        if (check( n% 10)== 0) return 0;

        n /=10;

    }

    if ( check(sum)) return 1;

    return 0;

}

int main(){

    int a,b,res=0;cin>>a>>b;

    for ( int i = a;i<= b;++i){

        if ( check_ngto(i)) ++ res;

    }

    cout << res;

}// Thử xem có đc k tui vừa thử vs 10^7 thì thấy AC