PAT BASIC 1007

思路：

此题没有什么特别要注意的点，就是先用筛法求出n一下所有的素数，然后线性判断相邻的差是否为2

代码：

#include<iostream>#include<math.h>using namespace std;int state[100001];int prime[20000];void findPrime(int n);void findPrime(int n){    int i, j;    for (i = 2; i <= n; i++)    {        if (state[i])            continue;        prime[0]++;        prime[prime[0]] = i;        if (i<=(int)(sqrt(n)))            for (j = i*i; j <= n; j = j + i)                state[j] = 1;    }}int main(){    int n, i, j;    int ans = 0;    cin >> n;    for (i = 2; i <= n; i++)        state[i] = 0;//0表示 是素数    prime[0] = 0;    findPrime(n);    for (i = 1; i < prime[0]; i++)        if (prime[i + 1] - prime[i] == 2)            ans++;    cout << ans;    //while (1)    //{    //}    return 0;}