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