[백준] 6588번 : 골드바흐의 추측 - C

https://www.acmicpc.net/problem/6588

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

bool check(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return false;
    }
    return true;
}

int main() {
    while(1){
        int n;
        scanf("%d",&n);
        if(n==0) break;
        int k=0;
        int i;
        for(i=3;i<=n/2;i+=2){
            if(check(i) && check(n-i)){
                k=1;
                break;
            }
        }
        if(k==1) printf("%d = %d + %d\n",n,i,n-i);
    }
}