完美的素数

野性酷女 2022-05-29 02:51 152阅读 0赞

### 完美的素数 ###

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();
        }  
    }

[Submit]: https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2432/pid/2553.html
[Statistic]: https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2432/pid/2553.html