当前位置：首页 > 题解目录 > 正文内容

哥德巴赫猜想

亿万年的星光5年前 (2021-01-28)题解目录2356

【题目描述】
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。

【输入描述】
无
【输出描述】
分行输出
例如:6=3+3
8=3+5
…
（每个数只拆开一次，请保证第一个加数最小）
【输入样例】
无
【输出样例】
无

#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);
 
int main()
{
    int x;
    int i;
    for(x=6; x<=100; x+=2) //枚举6-100的偶数
        for(i=2; i<=x/2; i++) //将x分解为i与x-i两个数
            if(judge(i)&&judge(x-i))//若被分解的两个数皆为素数
            {
                cout<<x<<"="<<i<<"+"<<x-i<<endl;//输出
                break;//终止循环
            }
    return 0;
}
 
bool judge(int x)//判断素数
{
    int i=2;
    while( i<=floor(sqrt(x)) && (x%i!=0) )
        i++;
    if(i>floor(sqrt(x)))
        return true;
    return false;
}

扫描二维码推送至手机访问。

版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。

分享给朋友：

返回列表

上一篇：求Π的值

下一篇：简单算术表达式求值

相关文章

【题解】幸运儿

【题目描述】n 个人围成一圈, 并依次编号1～n，从编号为1 的人开始，按顺时针方向每隔一人选出一个，当一圈结束之后，剩下的人重新围成一圈，再次从编号1的人开始，如此循环直到剩下两人，这剩下的两人就是...

【题解】赢得比赛需要的最少训练时长

【题目描述】你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力...

字符串移位包含问题

【题目描述】对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s_1s1 和 s_2s2，要求判定其中一个字符串是...

【题解—动态规划】背包问题1

【题目描述】一个旅行者有一个最多能装 m 公斤物品的背包，现在有 n 件物品，它们的重量分别是 w1,w2,…,wn, 它们的价值分别为 c1,c2,…cn 。若每种物品只有一件，求旅行者能获得的最大...

【题解】切比雪夫距离

【题目描述】小C有一个平面！它发现了平面上的两个点，请你求出求它们之间的切比雪夫距离。切比雪夫距离定义为x与y方向坐标差的绝对值较大值。【输入描述】四个整数，a,b,c,d。坐标为(a,b)与(c,d...

【题解】大整数乘法

【题目描述】求两个不超过200位的非负整数的积。【输入描述】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出描述】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342...