判断质数

质数

质数又称为素数，是指大于1的并且除了1和它本身外，没有其他因数的自然数。

判断一个数是否是质数

 

 

试除法代码：

public static Boolean isprime(int n){
    if(n == 1) return false;
    for(int i = 2; i <= n / i; i++){
        if(n % i == 0){
            return false;
        }
    }
    return true;
}

注意：以上代码中，for循环的结束条件是 i <= n/i,相当于i <= sqrt(n)，两种写法都可以，只不过调用sqrt()函数会慢一些，因为for循环每次循环都会调用该函数。另外，不能写成i * i <= n
因为当n很接近int的最大值时，i*i可能会溢出。