【华为机试060】查找组成一个偶数最接近的两个素数

最新推荐文章于 2024-01-18 02:41:51 发布

KittyGirllll

最新推荐文章于 2024-01-18 02:41:51 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题集Java实现

本文链接：https://blog.youkuaiyun.com/HEYIAMCOMING/article/details/81081868

华为机试题集Java实现专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个Java程序，该程序实现了哥德巴赫猜想的一个特殊应用：寻找组成指定偶数的两个素数中差值最小的一对。通过遍历和判断素数的方法，程序能够有效地找出满足条件的素数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对

Java实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int even = sc.nextInt();
            int[] sushuPair = new int[2];
            getMinSushuPair(even, sushuPair);
            System.out.println(sushuPair[0]);
            System.out.println(sushuPair[1]);
        }
    }
    private static void getMinSushuPair(int even, int[] sushuPair) {
        for (int i = even/2; i >=2; i--) {
            int j = even-i;
            if (isPrime(i) && isPrime(j)) {
                sushuPair[0] = i;
                sushuPair[1] = j;
                return;
            }
        }
    }
    private static boolean isPrime(int num) {
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0)
                return false;
        }
        return true;
    }
}

关键点：

找到第一组值后要立即return