把一个偶数拆成两个不同素数的和,有几种拆法呢?
30 26 0
3 2
#include<stdio.h>
#include<math.h>
int f(int n)
{
int k;
for(k=2;k<=sqrt((float)n);k++)
if(n%k==0)
return 0;
return 1;
}
int main()
{
int n, i, j, s, t, sum;
while (scanf("%d",&n)!=EOF)
{
sum=0;
if(n==0) break;
for(i=2;i<n/2;i++)
{
s=t=0;
j=n-i;
s=f(i);
t=f(j);
if(s&&t)
sum++;
}
printf("%d\n",sum);
}
return 0;
}