고드바흐는 규칙에 부합되는 짝수 분해의 두 질수를 출력할 것이라고 추측했다

package _2018 5 19 _19 02;


import java.util.Scanner;

/**
 * 2018 5 18  22:10:03
 * 
 * @author SeeClanUkyo
 * 
 *               ,      6   ,           .                for        
 */
public class Goldbach {

    public static void main(String[] args) {

        System.out.println("     6   ,               .");
        Scanner in = new Scanner(System.in);

        int number = in.nextInt();

        int halfNum = number / 2;
        if (number > 6 && number % 2 == 0) {

            //              
            //        for  
            for (int i = halfNum; i < number; i++) {
                // m     -  , i+m=number
                //14  , i, m  :
                
                //7 7
                //8 6
                //9 5
                //10 4
                //11 3
                //12 2
                

                int m = number - i;
                //
                if (i != 1 && m != 1) {
                    if (check(i) && check(m)) {
                        System.out.println(i + "+" + m + "=" + number);
                    }
                }

            }

        } else {
            System.out.println("     6   !");
        }
    }

    //       n   ,   true
    public static boolean check(int n) {
        boolean b = false;
        int count = 0;
        for (int i = 2; i <= Math.sqrt(n); i++) {
            //     if  ,          ,count  ++.  break
            if (n % i == 0) {
                count++;
                break;
            }
        }
        //for    ,count   1,       .
        if(count == 0) {
            b = true;
        }
        return b;

    }

}