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

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

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            int min = 0;
            int max = 0;
            int value = -1;
            for (int i = 2; i <= n / 2; i++) {
                // 判断该数是否是素数
                if (checkNum(i) && checkNum(n - i)) {
                    // 保存最小差值
                    if (value == -1 || value > (n - i - i)) {
                        value = n - i - i;
                        min = i;
                        max = n - i;
                    }
                }
            }
            System.out.println(min);
            System.out.println(max);
        }

    }

    // 校验是否为素数
    public static boolean checkNum(int j) {
        boolean flag = true;
        for (int k = 2; k < j; k++) {
            if (j % k == 0) {
                flag = false;
                break;
            }
        }
        return flag;
    }

}

全部评论

相关推荐

牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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