pat 1007

#include <stdio.h>
//start at 20.51


bool mark[100001];
void init(){
    for(int i=1;i<=100000;i++){
        mark[i]=false;
    }

    for(long long int i=2;i<=100000;i++){
        if(mark[i]==true)
            continue;

        for(long long int j=i*i;j<=100000;j+=i){
            mark[j]=true;
        }
    }
}
int main(){
    init();
    int n;
    scanf("%d",&n);
    int a,b,count=0;
    a=2;
    for(int j=3;j<=n;j++){
        if(mark[j]==false){
            b=j;
        }
            
        if(b-a==2)
            count++;
        a=b;
    }
    printf("%d",count);
    return 0;
}

重点在于init函数中后两次循环必须设置成大整数，否则会溢出导致段错误。