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

哥德巴赫猜想

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

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

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

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

分享给朋友：

返回列表

上一篇：求Π的值

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

相关文章

【题解】2019 T2 公交换乘

【题目描述】著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠...

【题解】冒泡排序计数

【题目描述】考虑冒泡排序的一种实现。bubble-sort (A[], n)> round = 0> while...

【题解】分糖果

【题目描述】小A在生日这天收到了哥哥送来的一盒糖果，这盒糖果共有M个，小A要把这盒糖果放到N个盘子中（允许有盘子不放），请问，有多少种不同的放法？请注意：数值相同，顺序不同，我们视为是相同的放法，比如...

【题解】公式成绩

【题目描述】学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩，每个学生有 5 科成绩，分别是语文、数学、英语、政治、历史。（ai,bi,ci,di,ei） gp 老师突发奇想，他用 m...

【题解】最大公约数（2019青岛市程序设计竞赛）

【问题描述】给定n，以及正整数序列a1,a2,…,an与b1,b2,…,bn。令：sa=a1*a2*…*ansb=b1*b2*…*bn求sa和sb的最大公约数gcd(sa,sb)。【输入】第一行n。第...

【题解】航空母舰

3.航空母舰（aircraft.cpp）【题目描述】航空母舰（Aircraft Carrier）,是一种以舰载机为主要作战武器的大型水面舰艇。依靠航空母舰，一个国家可以在远离其国土的地方、不依靠当地机...