判断一个偶数等于哪两个素数之和

快来打我* 2023-10-01 22:44 18阅读 0赞

> 题目描述：输入一个大于2的偶数，判断该该偶数等于哪两个素数之和

### 解题思路： ###

**首先**，遇见问题，分析问题，我们要想从2到该偶数之间有哪些数是素数，**其次**，判断哪个素数和哪个素数相加等于该数，**最后**，还要想到该偶数可能不是只有一个素数与另一个素数相加，还可能别的素数相加也等于该偶数，会有多种可能，明确了这几个问题之后就可以开始做题了。

### 源代码： ###

class Test12 {
        
        public static void main(String[] args) {
        
            System.out.println("请输入大于等于2的偶数：");
            Scanner scanner = new Scanner(System.in);
            int num = scanner.nextInt();
            getTwoPrimeNum(num);
        }
    
        /**
         * 获取两个素数
         * @param num
         */
        private static void getTwoPrimeNum(int num) {
        
            int[] number = getPrimeNumber(2, num);
            for (int i = 0; i < number.length; i++) {
        
                for (int j = 0; j < number.length; j++) {
        
                    if (num == number[i] + number[j]) {
        
                        System.out.println("该偶数为素数（" + number[i] + "）和素数（" + number[j] + "）的和");
                    }
                }
    
            }
        }
    
        /**
         * 判断a和b之间有多少个素数(即2到输入的数之间)
         *
         * @param a
         * @param b
         */
        public static int[] getPrimeNumber(int a, int b) {
        
            int[] primeNumberList = new int[b];
            if (a >= b) {
        
                System.out.println("a不能大于等于b！");
            }
            for (int i = a; i <= b; i++) {
        
                // 是素数的话就将该数存到数组中
                if (isPrimeNumber(i)) {
        
                    primeNumberList[i] = i;
                }
            }
            return primeNumberList;
        }
    
        /**
         * 判断num是否是一个素数
         *
         * @param i
         * @return
         */
        private static boolean isPrimeNumber(int i) {
        
            boolean flag = true;
            for (int j = 2; j <= i / 2; j++) {
        
                if (i % j == 0) {
        
                    flag = false;
                    break;
                }
            }
            return flag;
        }
     }

### 运行结果： ###

![在这里插入图片描述][3091adf7e38344cda5355ad73c38fb82.png]

[3091adf7e38344cda5355ad73c38fb82.png]: https://img-blog.csdnimg.cn/3091adf7e38344cda5355ad73c38fb82.png