描述
把一个偶数拆成两个不同素数的和,有几种拆法呢?
输入
输入包含一些正的偶数,其值不会超过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;
}