문제 풀이 및 개발 공간

[백준] 17103번 골드바흐 파티션 문제! (silver 2 본문

백준공부/java

[백준] 17103번 골드바흐 파티션 문제! (silver 2

gomduri43 2023. 5. 24. 00:27

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        boolean[] num=new boolean[1000001];
        num[0]=true; num[1]=true;
        for(int i=2; i<=1000000; i++){
            if(num[i]==true){
                continue;
            }
            for(int j=i+i; j<=1000000; j+=i){
                num[j]=true;
            }
        }
        int t=Integer.parseInt(br.readLine());
        for(int i=0; i<t; i++){
            int answer=0;
            int temp=Integer.parseInt(br.readLine());
            for(int n=2; n<=temp/2; n++){
                if(num[n]==false){
                    answer= num[n]==false && num[temp-n]==false ? answer+1 : answer;
                }
            }
            bw.write(answer+"\n");
        }
        bw.flush();
    }
}