#include <stdio.h> #include <stdlib.h> int main() { int a,i,j,x,y,sx,sy,m; m=0; scanf("%d",&a); for(x=2;x<=a/2;x++) { sx=0; for(i=2;i*i<=x;i++) { if(x%i==0) { sx=1; break; } } if(sx==0) { y=a-x; sy=0; for(j=2;j*j<=y;j++) { if(y%j==0) { sy=1; break; } } if(sy==0) { m++; } } } printf("%d",m); return 0; } |