글 읽기 - 골드바흐의 추측

minjik95 5년 전 0

런타임에러가 발생하는데 어떤 부분인지 잘 모르겠습니다

알려주시면 감사하겠습니다ㅜㅜ

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

public class GoldenBachConjecture {
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int evenNum = 0;
		int a = 0;
		int b = 0;
		int[] prime;
		int num = 0;
		boolean[] c;
		boolean wrong = false;
		
		while(true) {
			evenNum = Integer.parseInt(bf.readLine());
			if(evenNum == 0) break;
			
			prime = new int[evenNum];
			c = new boolean[evenNum + 1]; 
			c[0] = c[1] = true;
			for(int i = 2; i <= evenNum; i++) {
				if(c[i] == false) {
					prime[num++] = i;
				}
				
				for(int j = i + i; j <= evenNum; j += i) c[j] = true;
			}
			
			for(int i = 1; i < num; i++) {  
				a = prime[i];
				b = evenNum - a;
				if(c[b] == false) {
					wrong = true;
					break;
				}	
			}
			
			if(wrong) System.out.println(evenNum + " = " + a + " + " + b);
			else System.out.println("Goldbach's conjecture is wrong.");
		}
	}

}

leehosu01 5년 전 0

https://ideone.com/i5cRNW

minjik95 5년 전 0

감사합니다 해결되었습니다 :)

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

문제

문제

출처

ICPC

골드바흐의 추측

minjik95 5년 전 0

leehosu01 5년 전 0

minjik95 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말