【PTA】7-1 素数对猜想 (20point(s))

#include
#include 
bool isprime(int n){
	if(n<=1) return false;
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	int n,sum=0,lastprime=2;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		if(isprime(i)){
			if(i-lastprime==2) sum++;
			lastprime=i;
		}
	}
	printf("%d",sum);
}