【函数与过程】哥德巴赫猜想

题目描述

哥德巴赫猜想是世界上非常有名，且证明难度很高的数学猜想。它的其中一种表达方式是：对于任何一个不小于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 sh(int x) 
{
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        return false;
    }
    return true;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int j=6;j<=n;j=j+2) 
    {
        for(int k=2;k<=j/2;k++)
        {
            if(sh(k)&&sh(j-k)) 
            printf("%d=%d+%d\n",j,k,j-k);
        }
    }
}