c题目13：验证100以内的数是否满足哥德巴赫猜想。（任一大于2的偶数都可以写成两个质数之和）

本文主要是介绍c题目13：验证100以内的数是否满足哥德巴赫猜想。（任一大于2的偶数都可以写成两个质数之和），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

每日小语

活下去的诀窍是：保持愚蠢，又不能知道自己有多蠢。——王小波

自己思考

即要让第一个质数与这个数减去第一个质数的值都为质数，所以要满足几个条件

1.a+b=c

2.a为质数

3.b为质数

这里是否可以用到我之前刚学的自己设置的那个判断质数的函数呢，我觉得完全可以。

//100以内任意大于2的偶数都可写成两个质数之和
#include <stdio.h>int IsPrime(int num)//输入参数是 num，即要判断的数
{int isPrime = 1;for (int i = 2; i < num; i++) {if (num % i == 0) {isPrime = 0;break;}}return 0;
}int main()
{int num,prime;for(int i=2;i<100;i++){IsPrime(prime);IsPrime(num-prime);}if(IsPrime(prime)==1&&IsPrime(num-prime)==1) {printf("哥德巴赫猜想成立");}else{printf("不成立");}                       return 0;    
}

 敲写的过程中我不知道如何用if来判断，虽然程序没有报错，可他给的结果是“不成立”。

gpt解答疑惑

1.IsPrime函数没有正确返回结果。在该函数中，我设置了一个名为isPrime的本地变量来表示是否为质数，但在函数末尾将其值始终返回为0，所以无法正确判断是否为质数。你应该根据isPrime变量的值返回正确的结果。

int IsPrime(int num)
{int isPrime = 1;for (int i = 2; i < num; i++) {if (num % i == 0) {isPrime = 0;break;}}return isPrime;
}

return的不是0了，变成了Isprime？？？

gpt还是牛逼

#include <stdio.h>int IsPrime(int num)// 输入参数是 num，即要判断的数
{int isPrime = 1;for (int i = 2; i < num; i++) {if (num % i == 0) {isPrime = 0;break;}}return isPrime;
}int main()
{int num;for (int i = 4; i <= 100; i += 2) // 因为猜想是任意大于2的偶数，所以从4开始遍历偶数{num = i;int found = 0; // 用于标记是否找到了两个质数之和等于当前偶数for (int prime = 2; prime <= num / 2; prime++) // 在质数范围内搜索两个质数之和{if (IsPrime(prime) == 1 && IsPrime(num - prime) == 1) {printf("哥德巴赫猜想成立：%d = %d + %d\n", num, prime, num - prime);found = 1;break; // 找到了，则跳出内部循环}}if (found == 0){printf("不成立：%d\n", num);}}return 0;
}

之前忽视了这个应该是偶数，还初始设置了一个found=0，改变它的值来判断。

然后还是需要两个for循环来判断，这一点我还是不理解。

#include <stdio.h>int IsPrime(int num)// 输入参数是 num，即要判断的数
{int isPrime = 1;for (int i = 2; i < num; i++) {if (num % i == 0) {isPrime = 0;break;}}return isPrime;
}int main()
{int num;int found = 0; for (int i = 4; i <= 100; i += 2) {num = i;for (int prime = 2; prime <= num / 2; prime++){if (IsPrime(prime) == 1 && IsPrime(num - prime) == 1) {found = 1;break; }}}    if (found == 0){printf("不成立：%d\n", num);}else{printf("成立");}return 0;
}

以上这是精简代码。

第一个循环用来遍历 4 到 100 之间的所有偶数。

第二个循环来验证是否存在两个质数的和等于 `num`。

嗯，得加紧学一下两个循环了，目前还是不理解怎么运作的。

#include <stdio.h>int IsPrime(int num)// 输入参数是 num，即要判断的数
{int isPrime = 1;for (int i = 2; i < num; i++) {if (num % i == 0) {isPrime = 0;break;}}return isPrime;
}int main()
{int num;int found = 0; for (int num = 4; num <= 100; num += 2) {for (int prime = 2; prime <= num / 2; prime++){if (IsPrime(prime) == 1 && IsPrime(num - prime) == 1) {found = 1;break; }}}    if (found == 0){printf("不成立：%d\n", num);}else{printf("成立");}return 0;
}

最后为最精简代码，撒花花~

这篇关于c题目13：验证100以内的数是否满足哥德巴赫猜想。（任一大于2的偶数都可以写成两个质数之和）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---