HDU 1397.歌德巴赫猜想(简单的筛选法）

/*****************************

题目大意：给定一个数n,找出n=p1+p2(p1,p2都是素数)，有多少个这样的素数对（p1,p2），且(p1,p2)与（p2,p1）算一种情况；

题目解析：先找出1-2^15之间的所有的素数标记prime[i]=0，(i为素数)；再遍历1--n/2;判断i与n-i是否是素数；

***********************/

#include<cstdio>

#include<iostream>
#include<cstring>
#define MAX 65540
using namespace std;
int prime[MAX];

void fun()

//标记i是否为素数

{
    int i,j;
    memset(prime,0,sizeof(prime));
    for(i=2;i<=MAX/2;i++)
    {
       if(!prime[i])
       {
           for(j=2*i;j<=MAX;j+=i)
            prime[j]=1;
       }

    }

}

int main()
{
    int n,num,i;
    fun();
    while(scanf("%d",&n),n)
    {
        num=0;
        for(i=2;i<=n/2;i++)
        {

            if(prime[i]==0&&prime[n-i]==0)

//若i与n-i都为素数则满足题目要求

            ++num;
        }
        printf("%d\n",num);
    }
    return 0;
}