[algs_easy] Determine if a number is prime

Definition of a prime number: a number greater than 1 that has no true factors

int isPrime(int n) {
    if(n <= 1) return 0;
    for(int m = 2; m * m <= n; m++)
        if(n % m == 0) return 0;    // not a prime
    return 1;
}

Please think about why  it can be ignored when m * m > n  ?

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325110442&siteId=291194637