1007 素数对猜想 (20分) + 埃式筛法解析

题目链接
思路
我用了个埃式筛法，其实完全可以一般方法判断素数，但就当温习下线性筛了。
埃氏筛法的思想就是：先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，直到最大数小于最后一个标出的素数的平方，那么剩下的序列中所有的数都是素数。
代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e5;
bool cmp(int a,int b)
{
    return a>b;
}
bool isprime[maxn];
void sieve()
{
    for(int i=0;i<maxn;i++)
        isprime[i]=true;
    isprime[0]=isprime[1]=false;
    for(int i=2;i<=maxn;i++)
    {
        if(isprime[i])
        {
            for(int j=2*i;j<=maxn;j+=i)
            {
                isprime[j]=false;
            }
        }
    }
}
int main()
{
    sieve();
    int n;
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++)
    {
        if(isprime[i]&&isprime[i+2]&&i+2<=n)
            res++;
    }
    printf("%d\n",res);
    return 0;
}