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;}