hpu 2098 素数拆分

Problem Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

 

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

 

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

 

Sample Input

30260

 

Sample Output

32
 
#include<stdio.h> int is_prime(int x)  {  if(x<=1)   return 0;    for(int i=2;i*i<=x;i++)       if(x%i==0)   return 0;   return 1;  }  int main()   {    int n;    int i;    int t;    int sum;     while(scanf("%d",&n),n)      {   sum=0;         t=n/2;        for(i=t;i>0;i--)         {         if(is_prime(i))           {           if(is_prime(n-i))              {              if(i!=(n-i))                 sum++;              }           }         }      printf("%d\n",sum);      }       return 0;   }