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;}