搜索
查看: 71|回复: 2

请教《啊哈C语言》p130页,更进一步的哥德巴赫猜想,如何实现这样输出

[复制链接]
 楼主| 发表于 7 天前 | 显示全部楼层 |阅读模式
5啊哈币
int main(int argc, char** argv) {
        int k,a,b,i,count1,count2;
        for(k=4;k<=100;k=k+2)          //4~100的偶数
                {
                        for(a=2;a<=k/2;a++)    //判断a是否为质数
                        {
                                count1=0;
                                for(i=2;i<=a-1;i++)
                                {
                                        if(a%i==0)
                                        {
                                                count1++;
                                                continue;
                                        }
                                }
                                if(count1==0)   //如果a为质数
                                {
                                        b=k-a;
                                        count2=0;    //判断b是否为质数
                                        for(i=2;i<=b-1;i++)
                                        {
                                                if(b%i==0)
                                                {
                                                        count2++;
                                                        continue;
                                                }
                                         }
                                         if(count2==0)   //如果b也是质数
                                         {
                                                 printf("%d=%d+%d\n",k,a,b);
                                         }
                                       
                                }
                       
                                        
                        }       
                }
           system("pause");
            return 0;
}

 楼主| 发表于 7 天前 | 显示全部楼层
补充:
4=2+2
6=3+3
8=3+5
10=3+7=5+5
12=5+7
14=3+11=7+7
……
发表于 7 天前 | 显示全部楼层
我也想请教这道题,请大神指点。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表