| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 816 人关注过本帖
标题:关于哥德巴赫猜想的小程序,证明一个不小于6的偶数是两个奇素数之和
取消只看楼主 加入收藏
蓝色的blue
Rank: 1
等 级:新手上路
帖 子:35
专家分:7
注 册:2013-10-19
结帖率:54.55%
收藏
已结贴  问题点数:26 回复次数:2 
关于哥德巴赫猜想的小程序,证明一个不小于6的偶数是两个奇素数之和
我写了一个证明哥德巴赫猜想的程序,但运行之后好像有bug,问题就是好像并不是总能把所有满足的素数找出来。比如我输入1636但运行结果少了一组“17+1619=1636”,我今天调试了两个小时还是没法找到bug,请各位大牛能在百忙之中抽出一点空帮看一下。。谢谢。。代码如下:
#include<iostream>
using namespace std;
int gotbaha(int n)
{
    bool test=true;
    bool quit=true;
    for(int i=2;i<n;i++)
    {
        if(i%2!=0)
        {
            for(int j=2;j<i;j++)
            {
                if(i%j==0)
                {
                    quit=false;
                    break;
                }
            }
            if(quit)
            {
                for(int j=1;j<n;j++)
                {
                    if(j%2!=0)
                    {
                        for(int k=2;k<j;k++)
                        {
                            if(j%k==0)
                            {
                                test=false;
                                break;
                            }

                        }
                    }
                    if(i+j==n)
                        cout<<n<<"="<<i<<"+"<<j<<endl;
                }
            }
        }
    }
    return 0;
}
int main()
{



    int n;



    int gotbaha(int);



    cin>>n;



    gotbaha(n);



    return 0;



}
搜索更多相关主题的帖子: 哥德巴赫 include 
2013-11-07 22:27
蓝色的blue
Rank: 1
等 级:新手上路
帖 子:35
专家分:7
注 册:2013-10-19
收藏
得分:0 
回复 3楼 heroinearth
谢谢。。。

低调的卓越.........
2013-11-08 19:11
蓝色的blue
Rank: 1
等 级:新手上路
帖 子:35
专家分:7
注 册:2013-10-19
收藏
得分:0 
回复 3楼 heroinearth
我的声明的test布尔变量好像没有用处?但我一旦把if(i+j==n);语句改为if(test&&i+j==n);输出结果好像又不行了。请问大牛为什么呢?怎么办?

低调的卓越.........
2013-11-08 19:17
快速回复:关于哥德巴赫猜想的小程序,证明一个不小于6的偶数是两个奇素数之和
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.040885 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved