完美的素数_JAVA

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相关推荐

java梅森素数_JAVA基础第三篇：梅森数、梅森素数、伪素数——素数与指数的完美结合与进阶...
在前面的章节中,我们分别讨论了质数和指数,今天我们不做其他的,仅仅将它们进行整合一下,为什么呢?因为在数学领域,有一种特殊的正整数,形如:2^p - 1,其中指数p为质数,这种数字被称为梅森数,其中的 ...
java素数判断连续素数_java 判断一个数是素数（优化）
素数: 一个大于1的且只能被1和它本身整除的自然数叫素数 . 我们认为计算机判断一个数是否是素数过程 :例如11 i=2 2*3 2*3 2*5 i=3 3*2 3*3 i=4 4*2 i=5 5 ...
java 生成素数_java – 素数生成器逻辑
我应该创建一个类PrimeNumberGenerator,它有一个方法nextPrime,它将打印出所有素数,直到用户输入的数字. 例) Enter a Number: 20 2 3 5 7 11 1 ...
java 回文素数_java实现回文质数
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...
java求2到100内的素数_java学习日记-基础-列出2~100内的素数
素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public classSushu {publi ...
用java求1000之内的素数_java求1000以内的素数
.out.println("周长为:"+ bianChang*4); System.out.println("面积为:"+ bianChang*bianChan ...
java判断200以内的素数_java判断101-200之间的素数并输出
你知道java判断101到200之间的素数并且输出素数应该如何实现吗?下面就让我们一起来详细的了解一下吧! 一.题目判断101-200之间有多少个素数,并且输出所有素数. 二.思路判断素数的方法 ...
用JAVA编写50以内的素数_java求50以内的素数
java求50以内的素数 [2021-02-01 12:46:22] 简介: python求100内的所有素数的方法:使用判断该数除了1和它本身以外不再有其他因数即可,代码为[i=2 for i i ...
java列出100以内的素数_Java判断100以内的素数
Loading... Java多重循环控制,判断100以内的素数并打印输出 ```java import java.util.Scanner; public class Prime { public ...

完美的素数_JAVA

完美的素数_JAVA相关推荐

最新文章

热门文章