UVA, 686 Goldbach's Conjecture (II)

题意：给你一个数，认为它能拆成两个素数之和的形式，有几组素数则输出几

　　例：10= 3+7

思路：打印素数表，判断x-prime[a]是否为素数即可

代码：

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

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

bool datecin()
{
    counts=0;
    memset(vis,1,sizeof(vis));
    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]=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]<<' ';
    }
}

int datecal()
{
    for(int i=0;i<cnt;i++)
    {
        if(num<prime[i])
            break;
        if(isprime[num-prime[i]]&&vis[prime[i]])
        {
            counts++;
            vis[prime[i]]=0;
            vis[num-prime[i]]=0;
        }
    }
    return counts;
}
int main()
{
    getprime();
    //showisp();
    #ifdef ll
    while(datecin())
    {
        cout<<datecal()<<endl;
    }
    #endif // ll
    return 0;
}