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