Notice
Recent Posts
문제 풀이 및 개발 공간
[백준] 17103번 골드바흐 파티션 문제! (silver 2 본문
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();
}
}
'백준공부 > java' 카테고리의 다른 글
[백준] 5347번 LCM (silver 5 (0) | 2023.05.25 |
---|---|
[백준] 1934번 최소공배수 (bronze 1 (0) | 2023.05.24 |
[백준] 2485번 가로수 (silver 4 (0) | 2023.05.23 |
[백준] 28014번 첨탑 밀어서 부수기 (bronze 3 (0) | 2023.05.22 |
[백준] 1418번 k-세준수 (silver 5 (0) | 2023.05.21 |