Description
素數(shù)又稱質(zhì)數(shù)。指一個大于1的自然數(shù)，除了1和此整數(shù)自身外，不能被其他自然數(shù)整除的數(shù)。我們定義：如果一個素數(shù)是完美的素數(shù)，當(dāng)且僅當(dāng)它的每一位數(shù)字之和也是一個素數(shù)。現(xiàn)在給你一個正整數(shù)，你需要寫個程序判斷一下這個數(shù)按照上面的定義是不是一個完美的素數(shù)。

Input
輸入包含多組測試數(shù)據(jù)。
每組測試數(shù)據(jù)只包含一個正整數(shù) n (1 < n <= 10^6)。

Output
對于每組測試數(shù)據(jù)，如果 n 是完美的素數(shù)，輸出“YES”，否則輸出“NO”(輸出均不含引號)。

Sample
Input
11
13
Output
YES
NO

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner reader = new Scanner(System.in);int n, sum;while (reader.hasNext()) {sum = 0;n = reader.nextInt();int a = n;if (isPrime(n)) {while (true) {sum += a % 10;a /= 10;if (a == 0)break;}if (isPrime(sum)) {System.out.println("YES");} else {System.out.println("NO");}} elseSystem.out.println("NO");}reader.close();}private static boolean isPrime(int n) {boolean flag = true;if (n == 1)flag = false;for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {flag = false;break;}}return flag;} }

總結(jié)

以上是生活随笔為你收集整理的完美的素数_JAVA的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。