素数对猜想(20分)
#include "stdio.h"
#include "math.h"
bool isPrime(int n)
{
for(int i=2;i<=(int)sqrt(1.0*n);i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int n,count=0;
scanf("%d",&n);
for(int i=4;i<=n;i++)
{
if(isPrime(i)==1&&isPrime(i-2)==1)
count++;
}
//d1=3-2=1,从4开始判断
printf("%d",count);
return 0;
}