글 읽기 - 6588문제 틀렸습니다 계속나오는데 봐주실수있을까요?

titan0724 2년 전 0

6588번 문제입니다 다른값도 넣어보고했는데 제가보기엔 맞는거같은데 혹시 어디서 틀린지 아시는 고수님 답변 해주시면 감사하겠습니다..

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Collections;
import java.util.LinkedList;

//골드바흐의 추측 에라토스채 응용
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 prime [] = new boolean[1000001];		
		prime[0] = prime[1] = true;
		for(int i=2; i*i<=1000000; i++) {         //에라토스채 사용
			if(!prime[i]) {
				for(int j=i*i; j<=1000000; j+=i) {
					prime[j]= true;
				}
			}
		}
		
		
		while(true) {
			int input = Integer.parseInt(br.readLine());
			boolean ok = true;
			if(input == 0) {
				break;
			}
			for(int i=3; i<input/2; i++) {
				if(!prime[i] && !prime[input-i]) {
					bw.write(String.valueOf(input)+" = "+String.valueOf(i)+" + "+String.valueOf(input-i)+"\n");
					ok = false;
					bw.flush();
					break;
				}
			}
			if(ok) {
				bw.write("Goldbach's conjecture is wrong."+"\n");
				bw.flush();
			}	
		}
		bw.close();
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

6588문제 틀렸습니다 계속나오는데 봐주실수있을까요?

titan0724 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말