洛谷P1304题题解（Java语言描述）

题目要求

P1304题目链接

分析

哥德巴赫猜想~~这题名字真敢起，666

既然看的是大于2的偶数，那我们不如step=2的方式来迭代~~

需要编写prime~素数的算法

我写的也不是很好啦，但是看起来还凑合~~

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        scanner.close();
        for (int i = 4; i <= num; i+=2) {
            for (int j = 2; j < num; j++) {
                if (judgePrime(j) && judgePrime(i-j)) {
                    System.out.println(i + "=" + j + "+" + (i-j));
                    break;
                }
            }
        }
    }
    private static boolean judgePrime(int number) {
        for (int i = 2; i < number; i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }
}