PAT乙级 1007 素数对猜想 (20分) 线性筛素数

代码如下：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#define MAX 100005
typedef long long ll;
using namespace std;

int n,flag[MAX],ans=0;

void eratos(int n){//线性筛素数
    for(int i=0;i<=n;i++){
        flag[i]=1;
    }
    flag[0]=flag[1]=0;
    for(int i=2;i*i<=n;i++){
        if(flag[i]==1){
            int j=i+i;
            while(j<=n){
                flag[j]=0;
                j+=i;
            }
        }
    }
}


int main(){
    scanf("%d",&n);
    eratos(n);
    for(int i=2;i<=n-2;i++){
        if(flag[i]==1&&flag[i+2]==1){
            ans++;
        }
    }
    printf("%d",ans);
    return 0;
}