素数对

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;

}

 

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有