素数对猜想 (20)

题目描述

让我们定义 dn 为：dn = pn+1 - pn ，其中 pi 是第i个素数。显然有 d1 =1 且对于n&gt1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
 
 现给定任意正整数N (< 105 )，请计算不超过N的满足猜想的素数对的个数。

输入描述:

每个测试输入包含1个测试用例，给出正整数N。

 

输出描述:

每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入例子:

20

输出例子:

4

#include<iostream>
using namespace std;
bool isprime(int a){
	for(int i=2;i*i<=a;i++)
	{
	if(a%i==0)	return false;
	}
	return true;
	
} 
int main(){
	int n,count=0;
	cin>>n;
       for(int i=5;i<=n;i++)
      	if(isprime(i-2)&&isprime(i))
       count++;
       cout<<count;
}

 比较简单，不做赘述

判断素数的函数值得去记一下