UVA, 543 Goldbach's Conjecture

题意：给你一个数，认为它能拆成两个素数之和的形式,能，则输出x = a + b ,不能则输出 "Goldbach's conjecture is wrong."

思路：打印素数表,x-prime[a]检查是否为素数

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

#define MAXN 1000001
#define ll
int cnt;
long long num;
bool isprime[MAXN];
long long prime[MAXN];

bool datecin()
{
    if(scanf("%lld",&num)!=EOF)
    {
        if(num==0)
            return false;
        return true;
    }
    return false;
}

void getprime()
{
    int i,j;
    memset(isprime,1,sizeof(isprime));
    isprime[0]=isprime[1]=0,cnt=0;
    for(i=2;i*i<MAXN;i++)
    {
        if(isprime[i])
        {
            for(j=i*i;j<MAXN;j+=i)
            {
                if(isprime[j])
                {
                    isprime[j]=false;
                }
            }

        }
    }
    for(i=2;i<MAXN;i++)
    {
        if(isprime[i])
            prime[cnt++]=i;
    }
}

void showisp()
{
    for(int i=0;i<MAXN;i++)
    {
        if(isprime[i])
        cout<<i<<' ';
    }
    cout<<endl;
    for(int i=0;i<cnt;i++)
    {
        cout<<prime[i]<<' ';
    }
}

void datecal()
{
    for(int i=0;i<cnt;i++)
    {
        if(num<prime[i])
            break;
        if(isprime[num-prime[i]])
        {
            cout<<num<<" = "<<prime[i]<<" + "<<num-prime[i]<<endl;
            return;
        }
    }
    cout<<"Goldbach's conjecture is wrong."<<endl;
}
int main()
{
    getprime();
    //showisp();
    #ifdef ll
    while(datecin())
    {
        datecal();
    }
    #endif // ll
    return 0;
}