java代码实现编程验证哥德巴赫猜想,任何大于6的偶数可以表示为两素数之和,如10=3+7

编程分为两个步骤:

1.实现判断一个数是不是素数

2.从控制台获取想要输入的数字,判断是否可以写成两素数之和,并显示出来

具体实现代码如下:

首先实现第一步:

package gedebahecaixiang;
public class IsPrimer {
public static boolean isPrime(int a) { 
        boolean flag1 = true; 
        if (a < 2) {// 素数不小于2  
        flag1 = false; 
        } else {  
            for (int i = 2; i <= Math.sqrt(a); i++) {  

                if (a % i == 0) {// 若能被整除,则说明不是素数,返回false  
                    flag1 = false;  
                    break;// 跳出循环  
                }  
            }  
        }  
        return flag1;  
    }

}

第二步:从控制台获取想要输入的数字,判断是否可以写成两素数之和,并显示出来

package gedebahecaixiang;
import java.util.Scanner;
public class gedebahecaixiang {
public static void main(String[] args) {
Scanner reader=new Scanner(System.in); 
int m=reader.nextInt();  
if ((m<=6)||m%2!=0) {
System.out.println("请输入一个大于6的偶数");
} else {
for (int i = 0; i <= m; i++) {
for (int j = 0; j <= m; j++) {
if ((IsPrimer.isPrime(i))&&(IsPrimer.isPrime(j))&&(i+j==m)){
System.out.println(m+"="+i+"+"+j);
}
}
}
}
}

}

运行结果:

10
10=3+7
10=5+5
10=7+3

你可能感兴趣的:(java代码实现编程验证哥德巴赫猜想,任何大于6的偶数可以表示为两素数之和,如10=3+7)