hdu2098

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

30260

 

Sample Output

32

判断是否为素数，只需判断到（sqrt)n即可，注意优化

#include <stdio.h>  #include <math.h>  int is_prime(int n)  {      int i, k = sqrt(n);      for(i = 2; i <= k; i++)          if(n % i == 0)              return 0;      return 1;  }  

int main()  {      int n, i, count, j;     while(~scanf("%d", &n), n)      {          count = 0;         j = n / 2;          for(i = 3; i < j; i++)              if(is_prime(i) && is_prime(n-i))                  count++;          printf("%d\n", count);      }      return 0;  }