哥德巴赫猜想

题目描述
哥德巴赫猜想：任一大于3的偶数，可用两个素数之和表示。如8=3+5，98=19+79
你的任务是：对于任何一个偶数，一行一个，输出所有的可能，输出时保证前面的素数不大于后面的。
输入样例
16
输出样例
16=3+13
16=5+11

#include<bits/stdc++.h>
using namespace std;
int n,a,b;
bool v[10000005];
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
        if(!v[i])
            for(int j=i+i;j<=n;j+=i)
                v[j]=1;
    v[1]=1;//素数表
    for(int i=1;i<=n/2;i++)
    {
        a=i;b=n-i;
        if(!v[a]&&!v[b])
            printf("%d=%d+%d\n",n,a,b);
    }
    return 0;
}

这里涉及了素数表，详情见【素数表】