杭电 1397 Goldbach's Conjecture

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int prim[65540];

void fun()

{

    for(int i=1;i<=65540;i++)

    {

        prim[i]=0;

    }

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

    {

        for(int j=i+i;j<=65540;j+=i)

        {

            prim[j]=1;

        }

    }

}

int main()

{

    fun();

    int n;

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

    {

        int f=0;

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

        {

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

            {

                f++;

            }

        }

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

    }

    //system("pause");

    return 0;

}

编辑器加载中...