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;
}
}