一、题目描述
二、方法简介
首先我们需要一个函数来判断是不是素数，其次我们都知道，素数只能是奇数不能是偶数，而题目又要求相邻的两个素数之差是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;
}
