[pta] 7-1 哥德巴赫猜想。

哥德巴赫猜想的内容是：任何一个大于4的偶数，均可拆分成两个奇素数的和。

编写程序，在有限的范围内验证哥德巴赫猜想。输入一个偶数n，输出n的所有奇素数拆分方法。例如，输入16，输出3+13、5+11；再如，输入20，输出3+17、7+13。

输入格式:

请在这里写输入格式。例如：输入一个大于4的偶数。

输出格式:

请在这里描述输出格式。例如：输出所有的可能。

输入样例:

在这里给出一组输入。例如：

16

输出样例:

在这里给出相应的输出。例如：

3+13
5+11

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 3; i <= n / 2; i += 2) {
            if (isPrime(i) && isPrime(n - i)) {
                System.out.println(i + "+" + (n - i));
            }
        }
    }

    // 判断一个数是否为素数
    private static boolean isPrime(int n) {
        if (n <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}