글 읽기 - 9020 C언어 반례 좀 찾아주세요..

gksvks5339 3년 전 0

제가 테스트해봤을 때는 틀린게 없었는데 어느 부분에서 틀린건지 모르겠습니다... 도와주세요..

#include<stdio.h>
//baekjoon 9020번 골드바흐의 추측
int main(){
	int T, num[10001]={1, 1}, prime[10001]={0, }, a=0, n, num1, num2;
	scanf("%d", &T);
	
	for(int i=2; (i*i)<10001; i++){
		if(num[i]==0){
			for(int j=i*i; j<10001; j+=i){
				num[j]=1;
			}
		}
	}
	for(int i=0; i<10001; i++){ //prime에 소수 집어넣음.
		if(num[i]==0){
			prime[a]=i;
			a++;
		}
	}
	
	while(T!=0){
		T--;
		scanf("%d", &n);
		for(int i=0; prime[i]<=n/2; i++){
			if(prime[i]+prime[i]==n){
				printf("%d %d\n", prime[i], prime[i]);
			}
			else if((prime[i]<n/2)&&(prime[i+1]>n/2)){
				for(int j=0; j<10001; j++){
					for(int k=0; k<10001; k++){
						if(prime[i-j]+prime[i+k]>n){
							break;
						}
						else if(prime[i-j]+prime[i+k]==n){
							num1=prime[i-j];
							num2=prime[i+k];
							goto EXIT;
						}
					}
				}
				EXIT:
				printf("%d %d\n", num1, num2);
			}
		}
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

9020 C언어 반례 좀 찾아주세요..

gksvks5339 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말