方法一
#include<stdio.h>
#include<math.h>
int judge(int i);
void main()
{
int n,i,j=2,count=0;
scanf("%d",&n);
for(i=3;i<=n;i++){
if(judge(i)){
if((i-j)==2){
count++;
}
j=i;
}
}
printf("%d",count);
}
int judge(int i)
{
int n;
for(n=2;n<=sqrt(i);n++){
if(i%n==0){
return 0;
}
}
return 1;
}
方法二
#include<stdio.h>
int isprime(int a);
int main()
{
int i;
int n,cnt=0;
scanf("%d",&n);
for(i=5;i<=n;i++){
if(isprime(i-2)&&isprime(i))cnt++;
}
printf("%d",cnt);
return 0;
}
int isprime(int a)
{
int i;
for(i=2;i*i<a;i++){
if(a%i==0){
return 0;
}
}
return 0;
}