[C언어] 백준 6588번 골드바흐의 추측

6588번: 골드바흐의 추측

 

코드

#include <stdio.h>
#include <stdbool.h>

const int MAX = 1000001;

int is_prime[1000001];

void prime(int n){
    is_prime[0] = 1;
    is_prime[1] = 1;
    for(int i=2;i<MAX;i++){
        if(is_prime[i]==0){
            for(int j=i*2;j<MAX;j+=i){
                is_prime[j]= 1;
            }
        }
    }
}

int main() {
    prime(MAX);
    while(1){
        int n;
        bool flag = false;
        scanf("%d",&n);
        if(n==0) break;
        for(int i=3;i<=n/2;i+=2){
            int j = n-i;
            if(j%2==1 && is_prime[i]==0&&is_prime[j]==0){
                printf("%d = %d + %d\n", n, i, j);
                flag = true;
                break;
            }
        }
        if(!flag){
            printf("Goldbach's conjecture is wrong.\n");
        }
    }
    return 0;
}

 

계속 25퍼센트에서 틀리길래 반례를 찾아서 해결했다

6
0

 

이걸 입력하면 

 

6 = 3 + 3

 

이렇게 나와야 하는데 27번째 줄에서 for문의 종료 조건식을 i<n/2로 해놔서 계속 틀렸었다...같은 홀수 소수끼리 더해서 짝수를 만들 수 있다는 걸 간과했다