| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2327 人关注过本帖
标题:【求助】c++哥德巴赫猜想
只看楼主 加入收藏
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:25
专家分:0
注 册:2018-12-21
结帖率:57.14%
收藏
 问题点数:0 回复次数:6 
【求助】c++哥德巴赫猜想
题目描述
史上和质数有关的数学猜想中,最著名的当然就是“哥德巴赫猜想”了。
1742年6月7日,德国数学家哥德巴赫在写给著名数学家欧拉的一封信中,提出了两个大胆的猜想:
任何不小于4的偶数,都是两个质数之和(如:4=2+2);
6=3+3
8=3+5
……
请验证,并输出200(包括200)内的式子,每行输出8个
6=3+3 8=3+5 10=3+7 12=5+7 14=3+11 16=3+13 18=5+13
……

输入


输出
每行8个式子,对于每个式子:

c=a+b ,需要保证a<=b,并且当有多解时,选择a尽量小的;

例如:20=3+17,20=7+13,选择前者输出
搜索更多相关主题的帖子: c++ 哥德巴赫猜想 数学 输出 选择 
2019-02-10 20:44
幽竹烟雨
Rank: 2
来 自:SunGalaxy
等 级:论坛游民
威 望:3
帖 子:43
专家分:86
注 册:2018-11-9
收藏
得分:0 
程序代码:
#include<bits/stdc++.h>
using namespace std;
bool lele(int n)
{
    int i;
    if(n<=1) return false; 
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0) return false;
    }
    return true;
} 
int main()
{
    int i,n;
    ios::sync_with_stdio(false);
    for(i=6;i<=200;i+=2)
    {
        for(n=2;n<=i;n++)
        {
            if(lele(n)&&lele(i-n))
            {
                cout<<i<<"="<<min(n,i-n)<<"+"<<max(n,i-n)<<endl;
                break;
            }
        }
    }
    return 0;
}
2019-02-11 09:23
幽竹烟雨
Rank: 2
来 自:SunGalaxy
等 级:论坛游民
威 望:3
帖 子:43
专家分:86
注 册:2018-11-9
收藏
得分:0 
好好理解一下
2019-02-11 09:24
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:25
专家分:0
注 册:2018-12-21
收藏
得分:0 
OJ上面显示编译错误,是不是有什么问题?
2019-02-11 20:28
幽竹烟雨
Rank: 2
来 自:SunGalaxy
等 级:论坛游民
威 望:3
帖 子:43
专家分:86
注 册:2018-11-9
收藏
得分:0 
您用的那个OJ是不是不能用万能头文件?能把原题的网址发一下吗?
2019-02-14 22:06
幽竹烟雨
Rank: 2
来 自:SunGalaxy
等 级:论坛游民
威 望:3
帖 子:43
专家分:86
注 册:2018-11-9
收藏
得分:0 
或者可能你没把代码贴全
2019-02-14 22:07
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:25
专家分:0
注 册:2018-12-21
收藏
得分:0 
http://fzoj.
2019-02-15 18:08
快速回复:【求助】c++哥德巴赫猜想
数据加载中...
 
   



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

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