nefu2——猜想(素數篩法)

題目鏈接

       這道題並沒有難度，就是一道裸素數篩法，但我還是被噁心到了，因爲報MLE了，還是隊友的一句提醒，存放判斷值的數組vis用bool比int少4倍。。。我才頓悟，，，基礎不行遭天譴啊~~~

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>

using namespace std;

#define MAXN 20000000

bool vis[MAXN]={0};

int main()
{
    int n=0;
    int m=(int)sqrt(MAXN+0.5);
    for(int i=2;i<=m;i++)if(!vis[i])
        for(int j=i*2;j<=MAXN;j+=i)vis[j]=1;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;
        for(int i=2;i<=n/2;i++)
            if(!vis[i]&&!vis[n-i])
                sum++;
        printf("%d\n",sum);
    }
    return 0;
}