分拆素数

#include <stdio.h>
int c(int a)
{
int i;
if(a<=1)
return 0;
else for(i=2;i*i<=a;i++)
{
if(a%i==0)
return 0;
}

return 1;
}
int main()
{
int j,x,y,t;
while(scanf("%d",&x)!=EOF)
{t=0;
if(x==0) break;
for(j=1;j<=x/2;j++)
{
y=x-j;
if(j!=y){
if(c(j))
{
if(c(y)) t++;
}
}
}

printf("%d\n",t);
}
return 0;
}

分拆素数

原文：http://www.cnblogs.com/liuming1115/p/4408794.html