Interview Question - How to dete

如何判断输入的数，是否为 Prime

My code:

public boolean isPrime(int x) {
    if (x <= 1) {
        return false;
    }
    else if (x == 2) {
        return true;
    }
    
    for (int i = 3; i * i <= x; i += 2) {
        if (x % i == 0) {
            return false;
        }
    }
    return true;
}

首先，除了 2 以外，其他质数都是奇数。
其次 ， i * i <= n

Anyway, Good luck, Richardo! -- 09/28/2016