1007 素数对猜想 (20 分)

#include
#include
int IsPrime(int n)
{
    int k = (int)sqrt((float)n);
    int i;
    for (i = 2; i <= k; i++)
        if (n%i == 0)
            break;
    if (i > k)
        return 1;
    else
        return 0;
}
int main()
{
    int N;
    scanf("%d", &N);
    int count = 0;
    for (int i = 3; i + 2 <= N; i += 2)
    {
        if (IsPrime(i))
            if (IsPrime(i + 2))
                count++;
            else
                i += 2;
    }
    printf("%d", count);
}