1 #include<iostream> 2 #include<stdio.h> 3 #include<cmath> 4 #include<string.h> 5 6 using namespace std; 7 #define max 16777216 8 9 int num=0; 10 11 bool flag[max+10]; 12 13 int main() 14 { 15 16 memset(flag,0, sizeof(flag)); 17 18 for(int i=2; i<=max; i++) 19 { 20 if(flag[i]==0) 21 for(int j=2; i*j<=max; j++) 22 { 23 flag[i*j]=1; 24 } 25 } 26 int n; 27 28 while(scanf("%d", &n)!=-1) 29 { 30 int sum=0; 31 for(int i=3; i<=n/2; i++) 32 { 33 if(!flag[i]&&!flag[n-i]) 34 { 35 //cout<<i<<" "<<n-i<<endl; 36 sum++; 37 } 38 39 } 40 cout<<sum<<endl; 41 } 42 }