PAT 1007. 素数对猜想 (20)

#include<stdio.h>

#include<math.h>

int cnt=0,j;

int jud(q)

{

for(j=2;j<=sqrt(q);j++)

if(q%j==0)

{

return 0;

}

return 1;

}

main()

{

int t=2,i,n;

scanf("%d",&n);

for(i=3;i<=n;i++)

{

if(i%2==0)continue;

if(!(jud(i)))continue;

if((i-t)==2)cnt++;

t=i;

}

printf("%d",cnt);

}

不是一个好的算法.加油