Problem A: 素数对

Problem A: 素数对
Time Limit: 1 Sec Memory Limit: 128 MB

[Submit][Status][Web Board]
Description

输入一个正整数n，求有几对素数x,y，满足n=x+y（(3,2)和(2,3)视为相同的素数对）。

Input

有多组数据，每行输入一个偶整数n（3<n<32768）。n等于0时，输入结束。

Output

输出相应的答案。

Sample Input

6
10
12
0

Sample Output

1
2
1

HINT
/*
素数筛法归档~
*/
ac_code:

#include<stdio.h>
int a[32768]={0},b[32768];
int main()
{
    int i,j,k=0;
    for(i = 2; i < 32768; i++)
    {
        for(j = 2*i; j<32768; j+=i)
        {
            a[j]++;
        }
    }
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        int num=0;
        for(i = 2;i <= n/2; i++)
        {
            if(a[i]==0&&a[n-i]==0)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}