文章标题

哥德巴赫猜想 (goldbach)
问题描述 欧拉版哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。输入一个大于2的偶数n，输出这个数可以表达成欧拉版哥德巴赫猜想的方案数。
输入格式
一个大于2偶数。
输出格式
一个数，表示可分解方案的总数。
输入样例
10
输出样例
2
样例说明
10有以下两种符合规则的分解方案：
10=3+7
10=5+5
而10=7+3视为10=3+7的等效方案
数据范围
4<=n<=10000

#include<iostream>using namespace std;bool p(int a){    bool b=1;    if(a<2)return false;    for(int i=2;i<=sqrt(a);i++){    if(a%i==0)return false;}    return true;}void gotbaha(int a){    int sum=0;    for(int i=2;i<=a/2;i++){        if(p(i)&&p(a-i))sum++;    }    cout<<sum<<endl;}int main(){    int a;    cin>>a;    gotbaha(a);    return 0;}