Luogu P1304

题目描述：
输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。
题解：
先用素数筛子筛一下素数，我筛的是1e4的素数应该是够用的。然后要找第一个数的加法比起它分发最小的方案，所以我们可以从i = 2开始遍历，这样我们找到的第一个数一定是最小的。
AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
int prime[10005],prime_list = 0;
int v[10005] = {};
void Prime()
{
    memset(v,0,sizeof(v));
    for(int i = 2;i <= 10000;i++){
        if(v[i]) continue;
        prime[++prime_list] = i;
        for(int j = i;j <= 10000/i;j++) v[i * j] = 1;
    }
}
int main()
{
    Prime();//素数筛
    int n;
    cin >> n;
    for(int i = 4;i <= n;i += 2){
        int temp = i;
        for(int j = 2;j <= temp;j++){
            if(!v[j] && !v[temp - j]){ //两个数之和为temp同时这两个数都是素数
                cout << temp << '=' << j << '+' << temp - j << endl;
                break;
            }
        }
    }
    return 0;
}