c语言证明哥德巴赫猜想:输入一个大于5的奇数表示为3个素数之和,编程验证哥德巴赫猜想大于5的奇数可表示为3个素数的和?...

Java语言代码如下：

import java.util.*;

public class GoldbachClass {

//判断是不是素数

public boolean isPrimeNum (int n) {

int i;

for (i = 2; i 

break;

}

if(i >= n/2)   return true;

return false;

}

//验证哥德巴赫猜想

public void getGoldbachNum (int n) {

if(n 

{

System.out.println (n + "不满足哥德巴赫猜想!");

return;

}

for(int i=2; i<= n-1; i++)

{

if(this.isPrimeNum(i) && this.isPrimeNum(n - i))

{

System.out.println (n + "=" + i + "+" + (n-i));

break;

}

}

}

public static void main (String[] args) {  GoldbachClass gc = new GoldbachClass(); //创建类对象gc

Scanner in = new Scanner(System.in); //创建输入流对象in

System.out.print ("输入需要验证的数(n>=6):");

int n;

n = in.nextInt();//输入n

gc.getGoldbachNum(n);//验证哥德巴赫猜想

}

}

16-04-21 | 回复