完美的素數

Problem Description

      素數又稱質數。指一個大於1的自然數，除了1和此整數自身外，不能被其他自然數整除的數。我們定義：如果一個素數是完美的素數，當且僅當它的每一位數字之和也是一個素數。現在給你一個正整數，你需要寫個程式判斷一下這個數按照上面的定義是不是一個完美的素數。

Input

輸入包含多組測試資料。
每組測試資料只包含一個正整數 n (1 < n < 10^6)。

Output

Example Input

11
13

Example Output

YES
NO

Hint

Author

參考程式碼

#include<stdio.h>
int main()
{
    int a,b,i,sum,a1,a2,a3,a4,a5,a6,j,flag,temp;
    while(scanf("%d",&a) != EOF)
    {
        flag = 1;
        temp = 1;
        a1 = a % 10;
        a2 = a / 10 % 10;
        a3 = a / 100 % 10;
        a4 = a / 1000 % 10;
        a5 = a / 10000 % 10;
        a6 = a / 100000 % 10;
        sum = a1 + a2 + a3 + a4 + a5 + a6;
        for(i = 2; i <= a - 1; i++)

            if(a % i == 0)
                temp++;

        if(flag == 1)
        {
            for(j = 2; j <= sum - 1; j++)
                if(sum%j == 0)
                    temp++;
        }
        if(flag == 1 && temp == 1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}