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

哥德巴赫猜想

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

【题目描述】
哥德巴赫猜想的命题之一是:大于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;
}

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

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

分享给朋友：

返回列表

上一篇：求Π的值

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

相关文章

【题解】合根植物

【题解】合根植物

【题目描述】w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成...

【题解】同学的等待

【题目描述】同学们下课后去食堂，每个人都需要一段时间去点菜。然而，某些同学点菜时间太长了。同学们对于等待很烦躁：他们希望，能尽量少的花时间等待。(同学数<=100000)，(0<=点菜耗时...

字符全排列(2)

【题目描述】从n个字符(n从a开始，依次递增)中选取r个字符，对r个字符进行不重复排列。字典序小的在前面。【输入描述】一行，n和r【输出描述】r个字符的所有组合，每种组合占一行，字符和字符之间用空格隔...

【题解】变换数组

【题目描述】输入一个数组 a，包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换，每次变换会将数组 a ...

字符串反连接

【题目描述】写一函数，使输入的一个字符串按反序存放，在主函数中输入并输出反序后的字符串（不包含空格）。【输入描述】一行字符【输出描述】逆序后的字符串【样例输入】123456abcdef【样例输出】fe...

【题解】石子合并

【题目描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。设计一个程序，计算出将N堆石子合并成一堆的...