哥德巴赫猜想(JAVA)

哥德巴赫猜想

/**
 * 输入一个偶数证明其总能表示为两个素数之和。
 * 
 * @author zengxin
 *
 */
public class Page06哥德巴赫猜想 {
    public static void main(String[] args) {


        Scanner sc = new Scanner(System.in);
        try {
            while(true){
                System.out.println("请输入一个偶数：");
                int n = sc.nextInt();
                if(n<=2){
                    System.out.println("请输入一个大于2的偶数");
                    continue;
                }

                if(n%2!=0){
                    System.out.println("输入错误，请输入一个偶数：");
                    continue;
                }

                for(int i=1;i<=n/2;i++){//(i<=n/2)避免重复的组合
                    /**
                     * 当i>2时，偶数都不可能为是素数
                     */

                    int j = n-i;

                    if(isPrime(i) && isPrime(j)){
                        System.out.println(i+"+"+j+"="+(i+j));
                    }
                }
            }

        } catch (Exception e) {
            e.printStackTrace();
        }finally {
            sc.close();
        }

    }

    //判断是否为素数
    private static boolean isPrime(int n){ 
        if(n<3){//2,3为最小的素数 
            return n>1;
        }
        for(int i=2; i<Math.sqrt(n);i++  ){
            if(n%i==0){
                return false;
            }

        }
        return true;

    }
}