文章标题

哥德巴赫猜想 (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;
}