【PAT B1007】素数对猜想（C语言）

#include <stdio.h>
#include <math.h>

int IsPrime(int m) {

    int i;  
    int k;  

    k = (int)sqrt((double)m);
    for (i = 2; i <= k; i++) {
        if (m % i == 0) break;   
    }

    if (i > k)
        return m;
    else
        return 0;

}


int main() {

    int Prime[10000];
    int i = 1,j=0,N,k,c=0;
    scanf("%d", &N);
    for (i; i < N + 1; i++) {
        k = IsPrime(i);
        if (k != 0) {
            Prime[j++] = k;
        }
    }

    for (i = 1; i < j ; i++) {
        if (Prime[i] - Prime[i - 1] == 2) {
            c++;
        }
    }
    printf("%d", c);

    return 0; 
}