自测-2 素数对猜想 (20分)

自测-2 素数对猜想 (20分)

#include <stdio.h>
#include<math.h> 
int isprime(int n);
int isprime(int n)//判断素数 
{
	int flag=1;
	if(n<2)
	{
		flag=0;
	}
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
	return flag;
}
int main()
{
	int n;
	int count=0;
	scanf("%d",&n);
	if(n<=4)//我自己加上的，在PTA上会报错。 
	{
		printf("0\n");
	}
	else{
		for(int i=3;i<=n-2;i++)//注意n-2 
		{
			if(isprime(i)&&isprime(i+2))
			{
				count++;
			}
		} 
	}
	printf("%d\n",count);
    return 0;
}