글 읽기 - 죄송합니다 다시한번 질문올립니다. ㅠㅠ

kth004 7년 전 0

이거 15번째 했는데 해결이 안되서 다시 질문올려요. ㅠㅠ 왜 틀렸다고나오는거조? 밑에 질문에서 에스토네체를 반복적으로 계산해서

시간초과인거는알겠지만 현재 코드에서는 그걸 알려주신대로 반복에서 제외했는데 틀렸다고나오네요.

제가 생각하기론 3에서 2씩더했을때 짝수가 절대 안나오고 홀수만 나오는데 홀수는 에라토네체에서 제외되니 나머지는 소수만

남으니 그중에서 찾으면 되지 않을까요?

#include<iostream>
#include<cstdio>

using namespace std;
#define n 1000001
int main()
{
	int input,i,j;
	int *arr;
	bool IsTrue = false;
	arr=new int[n];

	for(i=2;i*i<=n;i++){
		if(arr[i]!=0){
			arr[i]=i;
			for(j=i+i;j<=n;j+=i){
				arr[j]=0;
			}
		}
	}

	while(1){
		scanf("%d",&input);

		if(input==0){
			break;
		}
	
		for(i=3;i<input;i+=2){
			if(((arr[i]+arr[input-i])==input) && arr[input-i]!=0 && arr[i]!=0 && arr[i]!=arr[input-i]){
				printf("%d = %d + %d\n",input,arr[i],arr[input-i]);
				IsTrue=true;
				break;
			}
		}

		if(IsTrue==false){
			printf("Goldbach's conjecture is wrong.\n");
		}
		IsTrue=false;
	}

	return 0;
}

kth004 7년 전 0

같은수 중복이 안되는줄 알고 제외했는데 중복이 되네요. 6일때 3+3 이 안되는줄 알았네요. 모두 고생하세요!!!

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

문제

문제

출처

ICPC

죄송합니다 다시한번 질문올립니다. ㅠㅠ

kth004 7년 전 0

kth004 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말