【素数】分拆素数和

描述

把一个偶数拆成两个不同素数的和，有几种拆法呢？

输入

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

输出

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

样例输入

30
26
0

样例输出

3
2

题目来源

HDOJ
分析：
偶数除以2，解决时间问题。
代码：
#include<bits/stdc++.h>
using namespace std;
bool check(int m)
{
if (m1) return 0;
else
{
for (int i=2;i<=sqrt(m);i++)
{
if (m%i0)
return 0;
}
}
return 1;
}
int main()
{
int n;
while(cin>>n)
{
int t=0;
if (n==0)
{
break;
}
else
for (int i=2;i<n/2;i++)
{
if (check(i)&&check(n-i))
{
t++;
}
}
cout<<t<<endl;
}
return 0;
}