Count Primes

int countPrimes(int n) {
    if (n < 3) return 0;
    int *is_prime = (int *)malloc(sizeof(int) * (n + 1));
    int num = 0;
    int i = 0, j = 0;
    for (i = 2; i <= n; i++) {
        is_prime[i] = 1;
    }
    for (i = 2 ; i * i < n; i++) {
        if (is_prime[i]) {
            for (j = 2; j * i <= n; j++) {
                is_prime[j * i] = 0; 
            }
        }
    }
    
    for (int i = 2; i < n; i++) {
        if (is_prime[i]) num++;
    }
    
    return num;
}