素数对猜想（C语言）

题目如下

代码如下：

#include 
#include
int prime(int n){
	int i;
	if(n<=2) return 1;
	else{
		
		for(i=2;i<=(sqrt(n));i++){
			if (n % i == 0) return 0;			
		}
		return 1;
	}
}

int main(){
	
	int N,j,tmp=0,count=0;
	scanf("%d",&N);
	for(j=1;j<=N;j++){
		if(prime(j)){
			if((j-tmp)==2) count++;
			tmp=j;
		}
	}
	printf("%d",count);
	return 0;
}