#include<iostream>
using namespace std;
int isprime(int m)
{
int flag=1;
for(int i=2;i*i<=m;i++)
{
if(m%i==0)
flag=0;
}
if(flag)
return 1;
else
return 0;
}
int main()
{
int n;
while(cin>>n&&n)
{
int count=0;
for(int i=2;i<n/2;i++)
{
if(isprime(i)&&isprime(n-i))
count++;
}
cout<<count<<endl;
}
return 0;
}
hdu 2098 分拆素数和
最新推荐文章于 2018-04-13 23:31:44 发布