思路:
1.由于5之前的数都不符合条件故可以直接从5开始遍历逐个分析(n<5时自然为0)
2.遍历的每个数判断是否是素数并与上个素数相减检验是否满足条件(上个素数用m保存,初始值为3,以后每次得到素数都更新)
知识点:1.判断素数
#include<stdio.h>
#include<math.h>
int main(void)
{
int i,t,n,m=3,p=0;
scanf("%d",&n);
for(i=5;i<=n;i++){
for(t=2;t<=sqrt(i);t++){
if(i%t==0)
break;
}
if(t>sqrt(i)){
if(i-m==2)
p++;
m=i;
}
}
printf("%d",p);
}