验证歌德巴赫猜想。一个充分大的偶数(大于或等于6)可以分解为两个素数之和。 试编程序,将 6至50之间全部偶数表示为两个素数之和。
代码:
//定义素数函数,调用,三重循环,6到50之间的偶数
public class 哥德巴赫 {
// 定义函数
public static boolean isprime(int a) {
if (a == 1) {
return false;
} else {
for (int i = 2; i <= Math.sqrt(a); i++) {
if (a % i == 0) {
return false;
}
}
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
for (int i = 6; i <= 50; i++) {
int m = 0;// 确保每个偶数乘积式子出现一次
if (i % 2 == 0) {
for (int j = 1; j <= i; j++) {
for (int k = 1; k <= i; k++) {
// 判断选择输出
if (isprime(j) && isprime(k) && (j + k == i)) {
System.out.println(i + "=" + j + "+" + k);
m = 1;
break;
}
}
if (m == 1)
break;
}
}
}
}
}
运行结果: