哥德巴赫猜想

package randi;

/**
 * 输入一个大于6的偶数，请输出这个偶数能被分解为哪两个质数的和。如：10=3+7 12=5+7
 * @author GGGXXC
 *
 */
public class Goldbach {
    public static void main(String[] args) {

        int target = 100;

        for (int i = 2; i <= target / 2; i++) {
            boolean ret = check(i) && check(100 - i);

            if (ret) {
                System.out.println(i + "和" + (target - i));
            }
        }

    }
/**
 * 判断传入的数字是不是质数
 * 
 * @param num 需要判断是否是质数的数字
 * @return 是质数返回true，不是质数返回false
 */
    public static boolean check(int num) {

        int k = 2;

        while (k <= num / 2) {
            if (num % k == 0) {
                return false;
            }
            k++;
        }
        return true;
    }

}