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

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

using System;

class Program
{
    static bool check(int n){
        for(int i=2;i*i<=n;i++){
            if(n%i==0) return false;
        }
        return true;
    }
    
    static void Main() {
        while(true){
            int n=int.Parse(Console.ReadLine());
            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) Console.WriteLine("{0} = {1} + {2}",n,i,n-i);
        }
    }
}