poj2262筛子法素数打表

void oddp()
{
        int i,j;
        for(i=0;i<1000000;i++) a[i]=1;
        a[0]=0; a[1]=0;
        for(i=2;i<1000000;i++)
        {
                if(a[i]==1)
                {
                        for(j=i*2;j<1000000;j+=i) a[j]=0;
                }
        }
}

int main()
{
        int num;
        int i,flag;
        oddp();
        while(scanf("%d",&num)!=EOF&&num!=0)
        {
                for(flag=0,i=2;i<num;i++)
                {
                        if(a[i]==1&&a[num-i]==1)
                        {
                                printf("%d = %d + %d\n",num,i,num-i);
                                flag=1;
                                break;
                        }
                }
                if(flag==0)
                        printf("Goldbach's conjecture is wrong.\n");
        }
        return 0;
}