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

哥德巴赫猜想

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

【题目描述】
哥德巴赫猜想的命题之一是:大于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 个空闲座位和 n 名站着的学生，房间用一个数轴表示。给你一个长度为 n&...

八皇后2

【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8...

【题解】打击犯罪

【题目描述】某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就...

【题解】放苹果（1）

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下...

【题解】发工资

【题目描述】财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？这里假设程序猿的工资都是正整数，单位元，人民币一共有1...

【题解】阶乘的末尾

【题目描述】n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少...