hdu 2098 分拆素数和

#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;}