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

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

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

import java.util.*;

public class Main {
    
    public boolean isPrime(int n){//写isPrime方法判断素数
        boolean a = true;
        for (int i = 2; i < n; i++) {
            if(n % i == 0){
                a = false;
            }
        }
        return a;
    }
    
    public static void main(String[] args) {//接收n并输出最小差值素数对
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = n / 2;
        Main am = new Main();
        for (int i = m; i >= 2; i--) {//离中位数越近两素数之差越小
            //判断i及n-i是否都为素数
            if (am.isPrime(i) && am.isPrime(n - i)){
                System.out.println(i + "\n" +(n - i));
                break;
            }
        }
    }
    
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务