题目链接:点击打开链接
题目大意:略。
解题思路:略。
AC代码
#include<bits/stdc++.h>
#include<cmath>
#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int isPrime(int x) // 判断一个数 x 是否为素数
{
for(int i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1; // 针对特殊2 或 常规判断前面的for没有找到因子
}
int main()
{
int n;
while(~scanf("%d",&n))
{
int pre=1, rs=0;
for(int i=2;i<=n;i++)
{
if(isPrime(i))
{
if(i-pre==2) rs++;
pre=i;
}
}
printf("%d\n",rs);
}
return 0;
}