完美的素数

完美的素数

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

Problem Description

      素数又称质数。指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。我们定义：如果一个素数是完美的素数，当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数，你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。

Input

输入包含多组测试数据。
每组测试数据只包含一个正整数 n (1 < n <= 10^6)。

Output

对于每组测试数据，如果 n 是完美的素数，输出“YES”，否则输出“NO”(输出均不含引号)。

Sample Input

11
13

Sample Output

YES
NO

//package hello;
import java.util.Scanner;
public class Main {  
	static boolean isPrime(int n) {
		if(n == 1)
			return false;
		else if(n == 2)
			return true;
		else {
			int i;
			for(i = 2;i < n; i++) {
				if(n % i == 0)
					break;
			}
			if(i >= n)
				return true;
			else
				return false;
		}
	}
    public static void main(String[] args) {  
        Scanner cin = new Scanner(System.in);  
        int a;
        int b;
        while(cin.hasNext()) {
        	a = cin.nextInt();
        	int t = a;
        	b = 0;
            while(true) {
            	b += t%10;
            	t /= 10;
            	if(t == 0)
            		break;
            }
            if(isPrime(a) && isPrime(b)) {
            	System.out.println("YES");
            }
            else {
            	System.out.println("NO");
            }
        }
        cin.close();
    }  
}