[백준] 6588번 : 골드바흐의 추측 - Java(자바)

https://www.acmicpc.net/problem/6588

import java.util.Scanner;
public class Main {
    static boolean check(int n){
        for(int i=2;i*i<=n;i++){
            if(n%i==0) return false;
        }
        return true;
    }
    
    public static void main(String args[]) {
        Scanner s=new Scanner(System.in);
        while(true){
            int n=s.nextInt();
            if(n==0) break;
            int k=0;
            int i;
            for(i=3;i<=n/2;i+=2){
                if(check(i) && check(n-i)){
                    k=1;
                    break;
            }
        }
        if(k==1) System.out.format("%d = %d + %d\n",n,i,n-i);
        }
    }
}