意思就是偶数减去一个素数还是素数,注意是拆成不同的素数
#include<iostream>
#include<cmath>
using namespace std;
int sushu(int n){
if(n==2||n==3)
return 1;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int n;
while(cin>>n){
if(n==0)
break;
int count=0;
for(int i=2;i<n/2;i++){
if(sushu(i)&&sushu(n-i))
count++;
}
cout<<count<<endl;
}
return 0;
}