数学问题——哥德巴赫猜想

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的偶数都可写成两个质数之和。

参考代码：

package com.js.math;import java.util.Scanner;/** * 对于哥德巴赫猜想的验证<br/> * 基本思路</br> * 设n为大于等于6的一个偶数，可将其分解为n1和n2两个数，分别检查n1和n2是否为素数</br> * 若都是素数，则该数得到验证。若n1不是素数，则不需要验证n2是否为素数</br> * 检验n1=n1+2，直到n1=n/2为止 * @author js * */public class Goldbach1 {public static void main(String[] args) {int boundary = 0;int n1 = 0;int n2 = 0;System.out.println("请输入验证范围...");Scanner scanner = new Scanner(System.in);if(scanner.hasNext()){boundary = scanner.nextInt();for(int a = 6;a<=boundary;a+=2){for(n1=2;n1<a/2;n1++){n2 = a-n1;if(judge(n1)&&judge(n2)){System.out.println(a+"="+n1+"+"+n2);break;}}}}}//判断是否为素数public static boolean judge(int a){boolean flag = true;for(int i = 2;i<=Math.sqrt(a);i++){if(a%i==0){flag = false;}}return flag;}}