#include <iostream>

using namespace std;

int T(int N){

    int i, k, Tg;

    Tg = 0;

    while (N > 0) {

        i = int(N / 10);

        k = N - (i * 10);

        N = int(N / 10);

        Tg += k;

    }

    return Tg;

}

int main()

{

    int N, i, k;

    cin >> N;

    k = 1; i = 2;

    N = T(N);

    while ((k == 1) && (i < N)) {

        if (N % i == 0) k = 0;

        i += 1;

    }

    if ((k == 1) && (N >= 2)) cout << "YES";

    else cout << "NO";

    return 0;

}

from math import sqrt
def isPrime(n):
 if n < 2:
  return False
 
 for j in range(2, int(sqrt(n) + 1)):
  if n % j == 0:
   return False
   break
 
 return True

def T(x):
 x = str(x)
 s = 0
 for i in x:
  s += int(i)
 return s

n = int(input())
print("YES" if isPrime(T(n)) else "NO")

Đã AC