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

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException{
        int i,j,n;
        n = Integer.parseInt(br.readLine());
        for(i = 2 ; i <= n - 4 ; i++){
            for(j = 2 ; j <= n - 4 ; j++){
                if(Prime(i) && Prime(j) && Prime(n-i-j)){
                    System.out.print(i + " " + j + " " + (n-i-j));
                    System.exit(0);
                }
            }
        }
        br.close();
    }

    public static boolean Prime(int number){
        for(int i = 2 ; i <= (int)(Math.sqrt(number)) ; i++){
            if(number % i == 0){
                return false;
            }
        }
        return true;
    }
}