zoj1657

题目大意：

对于任何一个大于等于4的偶数，至少存在一对素数满足n=p1+p2
我们的任务是给出一个n，找出总共有多少对这样的素数，不考虑顺序

解题思路：

直接找就可以了

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int n;

int is_prime(int k)
{
  int i;
  for(i=2;i*i<=k;i++)
  {
    if(!(k%i))
      return 0;
  }
  return 1;
}

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