素數對

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 

———————————————————————————————————————————————————

#include<stdio.h>

#include<math.h>

int main()

{

    int a[32780]={0};

    for(int i=2;i<32780;i++)

    {

        for(int j=i*2;j<32780;j+=i)

        a[j]++;

        }

    int n;

    while(scanf("%d",&n)&&n)

    {

        int count=0;

        for(int i=2;i<=n/2;i++)

        {

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

count++;

            }

            printf("%d\n",count);

        }

    return 0;

}