修改了一下验证哥德巴赫猜想，就出错了，我也不知道哪里错了

wx_B0gU1qNU · 发表于 2014-11-8 19:59:44

本帖最后由 rosynirvana 于 2014-11-8 23:47 编辑

根据书上的程序修改了一下验证4~100内的哥德巴赫猜想。
把判断a和b是否为质数的代码修改了一下，就出错了，但是我不知道是哪里出错了TAT，大家帮我看看。

#include <stdio.h>
#include <stdlib.h>
int main()
{
int k,a,b,i;
for(k=2,k<=100;k=k+2)
{
for(a=2;a<=k/2;a++)
{
for(i=2;i<=a-1;i++)
{
if(a%i==0)
break;
else
b=k-a;
}
}
for(i=2;i<=b-1;i++)
{
if(b%i==0)
break;
else
printf("%d=%d+%d",k,a,b);
}
}
system("pause");
return 0;
}

复制代码

rosynirvana · 发表于 2014-11-8 23:39:37

for(k=2,k<=100;k=k+2)
语法上面这句错了，是分号不是逗号

语义上面，不知道你要干什么，是验证还是穷举出100以内偶数所有的质数和拆分？

rosynirvana · 发表于 2014-11-9 00:07:36

本帖最后由 rosynirvana 于 2014-11-9 00:10 编辑

#include <stdio.h>
#include <stdlib.h>
int main()
{
int k, a, b, i;
for (k = 2; k <= 100; k = k + 2) {
for (a = 2; a <= k / 2; a++) {
for (i = 2; i <= a - 1; i++) {
if (a % i == 0)
break;
}
if (i > a - 1) {
b = k - a;
for (i = 2; i <= b - 1; i++) {
if (b % i == 0)
break;
}
if (i > b - 1)
printf("%d=%d+%d\n", k, a, b);
}
}
}
return 0;
}

复制代码

应该是对于每个偶数，枚举a -> 验证a是否为质数 -> 如果是验证k-a是否为质数 -> 如果是则输出

验证在这里直接枚举下一个偶数，穷举就继续枚举a
另外验证还应该记录偶数能否进行拆分，如果不能则进行处理。但是4-100之内的质数都符合哥德巴赫猜想，所以不做结果也是正确的。

另外强烈建议把检验质数的代码封装成一个函数，直接这么写看上去乱成一团

wx_B0gU1qNU · 发表于 2014-11-9 19:58:55

rosynirvana 发表于 2014-11-9 00:07
应该是对于每个偶数，枚举a -> 验证a是否为质数 -> 如果是验证k-a是否为质数 -> 如果是则输出

验证 ...

谢谢你，就是想验证一下k=a+b中a和b是不是质数，如果不是质数的话就break。
如果证明了a是质数，那么b=k-a，再验证b是不是质数，b也是质数的话就输出。
我没有看懂if(i>a-1)是什么意思……

rosynirvana · 发表于 2014-11-9 23:15:23

wx_B0gU1qNU 发表于 2014-11-9 19:58
谢谢你，就是想验证一下k=a+b中a和b是不是质数，如果不是质数的话就break。
如果证明了a是质数，那么b=k ...

所以说强烈建议你把验证质数那部分封装成一个函数……

for(i=2;i<=a-1;i++)
         {
                              if(a%i==0)
                                    break;
            else
                                    b=k-a;
         }

这里，要整个循环都跑完了才能知道a是不是质数，不是一次试除不能整除后就能知道的，你这么写估计是理解错了

i > a - 1就是去读上面质数检验的结果，如果i比a-1还大说明所有的试除都失败，a是个质数，你跳过了这一步等于没去验证a是不是质数

下面的i > b - 1同理

apas · 发表于 2015-9-26 16:36:10

本帖最后由 apas 于 2015-9-26 17:04 编辑

rosynirvana 发表于 2014-11-9 00:07
应该是对于每个偶数，枚举a -> 验证a是否为质数 -> 如果是验证k-a是否为质数 -> 如果是则输出

验证 ...

4=2+2显示不出dddddd