提问：【课后练习】哥德巴赫猜想

Question

请教各位@戏杰 @君兮_ @CSDN-Ada助手

描述
哥德巴赫猜想是近代三大数学难题之一，即任何一个大于2的偶数，都可表示成两个素数之和。如4=2+2、6=3+3，8=3+5；10=3+7。
请定义一个判断素数的函数，利用它验证4∼n之间的偶数都能够分解为两个素数之和，其中n≥4 。

输入描述
一行一个整数 为n

输出描述
输出若干行，每行输出一个等式，表示4∼n之间的偶数被分解为两个素数之和，若偶数不符合该整式，则输出“验证失败！”

题目链接是https://oj-c.knowbox.cn/group/1017/training/356/problem/P4074

Answer 1

#include<bits/stdc++.h>
using namespace std;
int coutd(int n)
{
    int flag=1;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    int blog=0;
    int p;
    cin>>p;
    for(int e=4;e<=p;e=e+2)
    {
        
        for(int j=2;j<=e/2;j++)
        {
            if(coutd(j)==1&&coutd(e-j)==1)
            {
                cout<<e<<"="<<j<<"+"<<e-j<<endl;
                blog=1;
                break;
            }
        }
    }
    if(blog==0)
    {
        cout<<"验证失败";
            return 0;
    }
}