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

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

Output
對于每組測試數據，如果 n 是完美的素數，輸出“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;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。