一、题目描述
二、方法简介
首先我们需要一个函数来判断是不是素数,其次我们都知道,素数只能是奇数不能是偶数,而题目又要求相邻的两个素数之差是2,所以这两个素数只能是相邻的奇数,问题就转换成了判断两个相邻的奇数是不是素数的问题
三、代码
#include<iostream>
using namespace std;
bool prime(int n)
{
bool flag = true;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
flag = false;
break;
}
else continue;
}
return flag;
}
int main()
{
int n;
cin>>n;
int count = 0;
for(int i=3;i<=n-2;i+=2)
{
if(prime(i) && prime(i+2)) count++;
else continue;
}
cout<<count<<endl;
return 0;
}