哥德巴赫猜想验证：大于等于4的偶数拆分为两个素数之和

1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想： a. 任何一个大于6的偶数都可以表示成两个素数之和。 b. 任何一个大于9的奇数都可以表示成三个素数之和。这就是哥德巴赫猜想。

现在请输出一个大于等于4的偶数都可以拆分为两个素数之和。

输入

一个整数n( 4 <= n <= 200 )

输出

将小于等于n的偶数拆分为2个质数之和，列出所有方案！注意：（3，5）和（5，3）被认为是同一种方案

样例输入

样例输出

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

C++ 代码实现

#include<iostream>
using namespace std;
bool zs(int n){//判断是否是质数
    for(int i=2;i*i<=n;i++)
        if(n%i==0)
            return false;
    return true;
}
int main(){
    int n;
    cin>>n;
    for(int i=4;i<=n;i+=2){//遍历所有偶数
        for(int j=2;j<=i/2;j++){//枚举两个加数
            if(zs(j)&&zs(i-j)){//判断两个加数是否都是质数
                cout<<i<<'='<<j<<'+'<<i-j<<endl;
                break;//找到一个解就退出内层循环
            }
        }
    }
    return 0;
}