【函数】哥德巴赫猜想

题目描述

哥德巴赫猜想是世界上非常有名，且证明难度很高的数学猜想。它的其中一种表达方式是：对于任何一个不小于 6 的偶数，总能把它分为两个素数之和。 现在，给你一个数 n，请你帮忙验算 6~n 中所有的偶数是否满足哥德巴赫猜想，并输出满足猜想的等式（例如：6=3+3）。 注意，对于一个偶数，有可能符合猜想的等式不止一条。请按第一个素数由小到大的顺序输出。

---

输入

一个整数 n。

输出

所有符合猜想的等式，一行一条。

---

样例数据

输入

11

输出

6=3+3
8=3+5
10=3+7
10=5+5

---

数据范围限制

30% 的数据，满足 1≤n≤50。

50% 的数据，满足 1≤n≤100。

100% 的数据，满足 1≤n≤3000。

---

代码

#include<bits/stdc++.h>
using namespace std;
bool pd(int n)//判断质数 
{
    for(int i=2;i*i<=n;i++) if(n%i==0) return 0;//如果有因数标志为假
    return 1;//没有则标志为真 
} 
int main()
{
    int n,y;//n范围，y加数 
    cin>>n;
    for(int i=6;i<=n;i+=2) for(int x=2;x<=i/2;x++)
    {
        y=i-x;//另一个加数 
        if(pd(x)) if(pd(y)) printf("%d=%d+%d\n",i,x,y);//如果两个都是质数则输出 
    }
    return 0;
}