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);
}

不是一个好的算法.加油