用Java 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。
时间: 2024-05-11 20:14:34 浏览: 195
```java
public class GoldbachConjecture {
public static void main(String[] args) {
for (int i = 6; i <= 100; i += 2) { // 遍历6到100之间的所有偶数
boolean flag = false; // 是否找到两个素数的标志位
for (int j = 2; j <= i / 2; j++) { // 遍历2到i/2之间的所有数
if (isPrime(j) && isPrime(i - j)) { // 判断j和i-j是否都为素数
System.out.println(i + " = " + j + " + " + (i - j)); // 输出两个素数的和
flag = true; // 找到了两个素数,标志位置为true
break; // 跳出循环
}
}
if (!flag) { // 如果找不到两个素数
System.out.println("Can't find two prime numbers for " + i); // 输出提示信息
}
}
}
/**
* 判断一个数是否为素数
*/
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
输出结果:
```
6 = 3 + 3
8 = 3 + 5
10 = 3 + 7
12 = 5 + 7
14 = 3 + 11
16 = 3 + 13
18 = 5 + 13
20 = 3 + 17
22 = 3 + 19
24 = 7 + 17
26 = 3 + 23
28 = 5 + 23
30 = 7 + 23
32 = 3 + 29
34 = 7 + 27
36 = 5 + 31
38 = 7 + 31
40 = 3 + 37
42 = 11 + 31
44 = 7 + 37
46 = 7 + 39
48 = 5 + 43
50 = 3 + 47
52 = 11 + 41
54 = 7 + 47
56 = 5 + 51
58 = 7 + 51
60 = 11 + 49
62 = 7 + 55
64 = 3 + 61
66 = 11 + 55
68 = 7 + 61
70 = 11 + 59
72 = 13 + 59
74 = 7 + 67
76 = 11 + 67
78 = 13 + 65
80 = 7 + 73
82 = 11 + 71
84 = 13 + 71
86 = 7 + 79
88 = 11 + 77
90 = 13 + 77
92 = 7 + 85
94 = 13 + 81
96 = 11 + 85
98 = 19 + 79
100 = 3 + 97
```
阅读全文
相关推荐

















