链接 :http://acm.hdu.edu.cn/showproblem.php?pid=2098
同2012,加个判断
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int n)
{
for(int i=2;i<=sqrt(n);i++)
if(!(n%i)) return 0;
return 1;
}
int main()
{
int n;
while(cin>>n,n)
{
int ans=0;
for(int i=2;i<=n/2;i++)
if(is_prime(i) && is_prime(n-i) && n-i!=i)
ans++;
cout<<ans<<endl;
}
return 0;
}