1007 素数对猜想 (20 分)

水~。

const int N=1e5+10;
int primes[N],cnt;
bool vis[N];
int n;

void init(int n)
{
    for(int i=2;i<=n;i++)
        if(!vis[i])
        {
            primes[cnt++]=i;
            for(int j=i;j<=n/i;j++)
                vis[i*j]=true;
        }
}

int main()
{
    cin>>n;
    init(n);

    int res=0;
    for(int i=0;i<cnt-1;i++)
        if(primes[i+1] - primes[i] == 2)
            res++;

    cout<<res<<endl;
    //system("pause");
    return 0;
}