B1007 素数对猜想 （20 分）（统计相邻素数差值为2的个数）

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

思路：

简单题。本题首先用到判断素数的函数，应该熟记。题中要求出相邻两个素数相差为2的总共有多少对，则从2 到n 枚举，首先判断是否为素数，再判断该数与前一个素数之差是否为2，进行计数。同时要用past 记录上一个枚举的素数。

注意：

1. 判素数的函数要注意 n <= 1 的情况，要熟记
2. sqrt 函数属于 cmath 中

#include <cstdio>
#include <cmath>
bool isPrime(int n){
  if(n <= 1)  return false;
  int sqr = (int)sqrt(1.0 * n);
  for(int i = 2; i <= sqr; i++){
    if(n % i == 0)
      return false;
  }
  return true;
}
int main(){
  int n, past = 2, count = 0;
  scanf("%d", &n);
  for(int i = 2; i <= n; i++){
    if(isPrime(i)){
      if(i - past == 2){
        count++;
      }
      past = i;
    }
  }
  printf("%d", count);
  return 0;
}