一七四二年,德国数学家哥德巴赫发现,每一个大偶数都可以写成两个素数的和,有些偶数可以分解成多对素数的和。例如:10=3+7,10=5+5,即10可以分解为2对不同素数的和,但他和欧拉有生之年都不能够证明它。从此,这成了一道难题,吸引了成千上万数学家的注意。两百多年来,多少数学家企图给这个猜想作出证明,都没有成功。
我国著名数学家陈景润先生毕生投身到数学研究中,为中国乃至世界数学的研究做出了杰出的贡献,尤其对哥德巴赫猜想的证明做了有效的推动。
下面让我们编程来测试一下哥德巴赫猜想吧。输入一个大于6的正整数n,编程统计偶数n可以分解为多少对不同的素数之和。
输入格式:
输入一个正整数n(6<n<=32762)。
输出格式:
输出n可以分解的素数对数。
输入样例:
10
输出样例:
在这里给出相应的输出。例如:
2
package comm.lbb.jcc;
import java.util.Scanner;
public class Ch08 {
public static Boolean suShu (int n) {
int i;
if (n == 1)
return false;
else {
for (i = 2; i < n; i++) {
if (n % i == 0)
break;
}
}
if (i >= n)
return true;
return false;
}
public static void main(String[] args) {
int m;
int count = 0;
Scanner scan = new Scanner(System.in);
m = scan.nextInt();
for (int i = 0; i <= m / 2; i++) {
if (suShu(i) && suShu(m - i))
count++;
}
System.out.println(count);
}
}
以上是自己写的一段代码,记录学习情况,如有不对,请多见谅。