验证哥德巴赫猜想:任何⼀个⼤于6的偶数,都能分解成两个质数的和。要求输⼊⼀个整数,输出这个数能被分解成哪两个质数的和。
eg : 14
14=3+11
14=7+7
注:1既不是素数也不是质数
import java.util.Scanner;
public class Demo {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
// 验证哥德巴赫猜想:任何⼀个⼤于6的偶数,都能分解成两个质数的和。要求输⼊⼀个整数,输出这个数能被分解成哪两个质数的和。
//eg : 14
//14=3+11
//14=7+7
System.out.println("请输入一个大于6的偶数:");
int n=input.nextInt();
for(int i=2;i<=n/2;i++) {
if(primeNumber(i,true)&&primeNumber((n-i),true)) {
System.out.println(i+" "+(n-i));
}
}
input.close();
}
//质数
public static boolean primeNumber(int n,boolean isA) {
for(int i=2;i<n;i++) {
if(n%i==0) {
isA=false;
break;
}
}
return isA;
}
}