[JAVA] 백준 6588번- 골든바흐의 추측

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

6588번: 골드바흐의 추측

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

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


        int[] arr = new int[1000001];

        // 에라토스테네스의 체
        for(int i=2; i<=Math.sqrt(arr.length); i++){
            for(int j=i*i; j<arr.length; j+=i){
                if(arr[j]==0) arr[j]=1; // 소수가 아니면 1로
            }
        }

        while(true){
            int n = Integer.parseInt(br.readLine());
            boolean flag = false;

            if(n==0) break;

            for(int i=3; i<=n; i++){
                if(arr[i]!=1 && arr[n-i]!=1){
                    System.out.println(n+" = "+i+" + "+(n-i));
                    flag = true;
                    break;
                }
            }
            if(!flag) System.out.println("Goldbach's conjecture is wrong.");
        }
    }
}