任意输入一个偶数,将它分解为两个素数之和并输出该偶数及其对应的两个素数,输出全部可能的结果。
package biji;
import java.util.Scanner;
public class demo16 {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n,i;
System.out.println("请输入一个偶数:");
n=input.nextInt();
if (n%2==0){
for (i=3;i<n-1;i=i+2){
if (sushu(i)==true&&sushu(n-1)==true)
System.out.println(n+"="+i+"+"+(n-i));
}
}else{
System.out.println("输入错误!");
}
}
public static boolean sushu(int m){
boolean t=true;
for (int i=2;i<m-1;i++){
if (m%i==0){
t=false;
}
}
return t;
}
}
代码运行如下: