글 읽기 - 반레를 찾아주십시오.

gbs15_leeseojun 4년 전 0

흠.. 뭐가 잘못된 걸까요? 제가 생각한 답은 다 맞게 나온 것 같은데 반례를 못 찾겠어요.. 반례 찾아주시면 정말 감사하겠습니다.

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
	int x=1, i, j, v;
	while(x!=0)
	{
		v=0;
		scanf("%d",&x);
		for(i=3; i<=x/2; i++)
		{
			int cnt=0;
			for(j=2; j<=sqrt(i); j++)
				if(i%j==0)
					cnt++;
			if(cnt==0)
			{
				for(j=2; j<=sqrt(x-i); j++)
					if((x-i)%j==0)
						cnt++;
				if(cnt==0)
				{
					printf("%d = %d + %d",x,i,x-i);
					v=1;
					break;
				}
			}
		}
		if(v==0 && x!=0)
			printf("Goldbach's conjecture is wrong.");
	}
	return 0;
}

djm03178 4년 전 0

개행이 없습니다.

gbs15_leeseojun 4년 전 0

정말 감사합니다. 덕분에 해결했습니다.^^

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

문제

문제

출처

ICPC

반레를 찾아주십시오.

gbs15_leeseojun 4년 전 0

djm03178 4년 전 0

gbs15_leeseojun 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말