LightOJ-1259

///题意：求一个数分解为两个素数且该和为原数的对数.
///思路：在1e7的范围内打一个素数表，直接暴力进行搜索。
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
const int maxn=1e7+7,maxn1=1e6+7;///我只能说这道题时是卡内存；
int prime[maxn1],flag=1;
bool vis[maxn];///1e7真的是卡内存，果然还是骚断了腰；时至今日我才知道bool ，是他妈有多么省内存；2017/11/03;

void getprime()
{
    memset(prime,0,sizeof(prime));
    memset(vis,0,sizeof(vis));
    for(int i=2;i<=maxn;i++)
    {
        if(!vis[i])
        {
            prime[++flag]=i;
            for(long long j=i*2;j<=maxn;j+=i)
                vis[j]=1;
        }
    }
}

int main ()
{
    getprime();
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        int n,ans=0;
        scanf("%d",&n);
        for(int i=1;i<=flag&&prime[i]*2<=n;i++)///prime[i]*2,后半段不需要进行讨论，省时间;
           if(!vis[n-prime[i]]) ans++;
        printf("Case %d: %d\n",cas,ans);
    }
    return 0;
}