Java—完美的素数

￡神魔★判官ぃ 2022-12-12 04:47 142阅读 0赞

## 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) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		int i, n;
    		int a[] = new int[1000010];
    
    		while (reader.hasNext()) {
        
    			int m = 0, sum = 0;
    			int flag = 1;
    			n = reader.nextInt();
    			if (n == 1) {
        
    				flag = 0;
    			} else {
        
    				for (i = 2; i < n; i++) {
        
    					if (n % i == 0) {
        
    						flag = 0;
    						break;
    					}
    				}
    			}
    			if (flag == 1) {
        
    				while (n != 0) {
        
    					a[m++] = n % 10;
    					n = n / 10;
    				}
    				for (i = 0; i < m; i++) {
        
    					sum = sum + a[i];
    				}
    				if (sum == 1) {
        
    					flag = 0;
    				} else {
        
    					for (i = 2; i < sum; i++) {
        
    						if (sum % i == 0) {
        
    							flag = 0;
    							break;
    						}
    					}
    				}
    			}
    			if (flag == 1)
    				System.out.println("YES");
    			else
    				System.out.println("NO");
    		}
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—完美的素数

Java—完美的素数 Description 素数又称质数。指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。我们定义：如果一个素数是完美的素数，

￡神魔★判官ぃ/ 2022年12月12日 04:47/ 0 赞/ 143 阅读

相关 java回文素数程序段_趣味素数-平方回文素数-java

问题描述：素数的平方是回文数，比如11\11=121.求不超过1000的平方回文素数。 public class Main \{ public static void

野性酷女/ 2022年11月09日 01:00/ 0 赞/ 226 阅读

相关完美素数

完美素数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述我们定义：如果一个数为素数

叁歲伎倆/ 2022年08月14日 05:50/ 0 赞/ 164 阅读

相关 java判断素数

Problem Description 从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"This is a prime." 否则输出“Th

Love The Way You Lie/ 2022年06月17日 00:42/ 0 赞/ 295 阅读

相关完美的素数

完美的素数 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem

野性酷女/ 2022年05月29日 02:51/ 0 赞/ 153 阅读

相关 java打印素数

(1)打印1-m之间的所有素数及个数 (2)每行输出n个满足条件的数，之间用空格分隔 \ 注意：大于1的且只能被1和其本身整除的数叫素数。 public st

àì夳堔傛蜴生んèń/ 2022年05月20日 07:14/ 0 赞/ 242 阅读

相关 1.1 小于n的最大素数，完美立方

求小于n的最大素数（筛选法） ![70][] ![70 1][] include<iostream> include<cstring> defin

Love The Way You Lie/ 2022年05月11日 00:26/ 0 赞/ 208 阅读

相关 Java 找素数

问题描述　　给定区间\[L, R\] ，请计算区间中素数的个数。输入格式　　两个数L和R。输出格式　　一行，区间中素数的个数。样例输入

痛定思痛。/ 2022年04月23日 00:44/ 0 赞/ 202 阅读

相关 java 寻找素数

素数除了1和它本身无法被其他数整数 1，寻找数组中所含有的素数 class 寻找素数{ public static void main(String

系统管理员/ 2022年01月08日 02:19/ 0 赞/ 260 阅读

相关 Java判断素数

Java判断素数 public static void main(String[] args) { Scanner input=new Scanner

迷南。/ 2021年09月28日 10:52/ 0 赞/ 363 阅读