P1579 哥德巴赫猜想（升级版）

题目描述：
现在请你编一个程序验证哥德巴赫猜想。

先给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数。
输入格式

仅有一行，包含一个正奇数n，其中9<n<20000
输出格式

仅有一行，输出3个质数，这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开，最后一个质数后面没有空格。如果表示方法不唯一，请输出第一个质数最小的方案，如果第一个质数最小的方案不唯一，请输出第一个质数最小的同时，第二个质数最小的方案。
输入输出样例
输入 #1

2009

输出 #1

3 3 2003
解法：

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String args[]) throws Exception {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        boolean flag = false;
        for (int i = 2; i < n /3; i++) {
            if(!isPrime(i)){
                continue;
            }
            for (int j = i; j < n/3; j++) {
                if(!isPrime(j) || !isPrime(n - i - j)){
                    continue;
                }
                System.out.println(i+" "+j+" "+(n-i-j));
                flag = true;
                break;
            }
            if(flag){
                break;
            }
        }
    }

    private static boolean isPrime(int x) {
        for (int i = 2; i * i <= x; i++) {
            if (x % i == 0) {
                return false;
            }
        }
        return true;
    }
}

标签：输出,P1579,奇数,int,质数,flag,哥德巴赫猜想,isPrime,升级版
来源： https://blog.csdn.net/weixin_43105156/article/details/104894063