一个偶数总能表示为两个素数之和。

package CompileProject;

import java.util.Scanner;
/**
 * 37.一个偶数总能表示为两个素数之和。
 * 类描述：
 * 作者： 27819  
 * 创建日期：2019年2月8日
 * 修改人：
 * 修改日期：
 * 修改内容：
 * 版本号： 1.0.0
 */
public class P37 {
    public static void main(String[] args){

 
        System.out.print("请输入一个偶数：");
        Scanner scan = new Scanner(System.in);
        
        int n = scan.nextInt();
        scan.close();
        if(n%2!=0){
            System.out.println("您输入的不是偶数！");
            return;
            }
        twoAdd(n);
        
        }
    //偶数分解为素数之和
    private static void twoAdd(int n){
        for(int i=2;i<n/2+1;i++){
            if(isPrime(i)&&isPrime(n-i)){
                System.out.println(n+"="+(i)+"+"+(n-i));
                break;
                }
            }
        }
    /**
     * 判断是否为素数/质数的最有效方法
     * 1.小于5的2和3
     * 2.大于等于5的素数一定和6的倍数相邻，例如5和7，11和13,17和19等等。
     * @param num
     * @return
     */
    /*public static boolean isPrime(int num) {
        //两个较小数另外处理
        if(num==2 || num==3) {
            return true;
        }
        
        //不在6的倍数两侧的一定不是素数
        if(num%6!=1 && num%6!=5) {
            return false;
        }
        
        int tmp = (int) Math.sqrt(num);//获取平方根
        //在6的倍数两侧的也可能不是素数
        for(int i=5; i<=tmp; i+=6) {
            if(num%i==0 || num%(i+2)==0) {
                return false;
            }
        }
        
        return true;
    }*/
/**
 * 判断素数常规算法
 * 方法描述：
 * @param num
 * @return
 */
public static boolean isPrime(int num) {
    boolean b = true;
    for (int i = 2; i < num; i++) {
        if (num % i == 0) {
            b = false;
            break;
        }
    }
    return b;
}

}