백준 6588번 골드바흐의 추측 [ Java ]

6588번: 골드바흐의 추측

에라토스테네스의 체를 사용하였습니다.

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

public class Main {

    static StringBuilder sb = new StringBuilder();
    static boolean isPrime[] = new boolean[1000001];

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

        // 소수 체크하기
        Arrays.fill(isPrime, true);
        for (int i = 2; i < 1000; i++) {
            if (!isPrime[i])
                continue;
            for (int j = 2; i * j < 1000001; j++)
                isPrime[i * j] = false;
        }

        while (goldbach(Integer.parseInt(br.readLine())));
        System.out.print(sb);
    }

    static boolean goldbach(int num) {
        if (num == 0) return false;
        for (int i = 2; i < 1000; i++)
            if (isPrime[i] && isPrime[num - i]) {
                sb.append(num + " = " + i + " + " + (num - i) + "\n");
                return true;
            }
        sb.append("Goldbach's conjecture is wrong.\n");
        return true;
    }
}