글 읽기 - 맞왜틀 ㅠㅠ??

dnjs1318 3년 전 0

7번 제출헤새ㅜ 다 틀렸네요 ㅠㅠㅠ

반례 부탁드립니다,,,

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


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

		int count = 0;
		while(count < 10000) {
			count++;
			String str = bf.readLine();
			int num = Integer.parseInt(str);
			if(num ==0) {
				break;
			}
			
			int i=0;
			for(i=3;i<num-1;i+=2) {
				if(Primenum(num-i)&&Primenum(i)) {
					break;
				}
			}
			if(i==num-1) {
				System.out.println("Goldbach's conjecture is wrong.");
			}else {
				System.out.println(num+" = "+i+" + "+(num-i));
			}
		}
	}

	public static boolean Primenum(int num) {
		for(int i=2;i<num;i++) {
			if(num%i==0)
				return false;
		}
		return true;
	}


}

dldyddlwl 3년 전 1

테스트 케이스는 십만개까지 주어집니다. 따라서 이 부분을 생각해주세요.

while(count < 10000)

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

문제

문제

출처

ICPC

맞왜틀 ㅠㅠ??

dnjs1318 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말