使用c语言for循环实现:验证“歌德巴郝猜想:任意一个大于等于7的奇数可写成三个素数之和”找出所有解
时间: 2023-04-10 21:03:59 浏览: 106
以下是使用 C 语言 for 循环实现验证“歌德巴郝猜想”的代码:
```
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n, i, j, k, flag;
printf("请输入一个大于等于7的奇数:");
scanf("%d", &n);
if (n < 7 || n % 2 == 0) {
printf("输入错误!\n");
return 0;
}
printf("%d可以写成以下三个素数之和:\n", n);
for (i = 2; i <= n; i++) {
if (isPrime(i)) {
for (j = i; j <= n; j++) {
if (isPrime(j)) {
for (k = j; k <= n; k++) {
if (isPrime(k) && i + j + k == n) {
printf("%d = %d + %d + %d\n", n, i, j, k);
flag = 1;
}
}
}
}
}
}
if (!flag) {
printf("无解!\n");
}
return 0;
}
```
注意:本代码仅供参考,可能存在漏洞和不足之处,使用时请谨慎。