题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
		  //两个素数组成一个偶数 肯定是在中心值的两边(包含中心值)
		  //只需要遍历一下就行
            for(int i=a/2;i>=2;i--){
                if(isPrimeNum(i)){
                    if(isPrimeNum(a-i)){
                        System.out.println(i);
                        System.out.println(a-i);
                        break;
                    }
                }
            }
        }
    }
  //判断是否是素数
    public static boolean isPrimeNum(int num){
	  //小于2的不是素数
        if(num<2){
            return false ;
        }
	  //等于二的是素数
        if(num==2){
            return true;
        }
	  //大于2的偶数不是素数
        if(num%2==0){
            return false ;
        }
	  //能被大于3小于输入数值的奇数整除的不是素数
        for(int i=3;i<num ;i=i+2){
            if(num%i==0){
                return false ;
            }
        }
	  //其余的都是素数
        return true ;
    }
}

全部评论

相关推荐

小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 13:38
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务