/**
* 功能:检查一个数是否为素数。
*/
两种方法:
方法一:
/**
* 思路:从2到n-1进行迭代,每次迭代都检查能否整除。
* @param n
* @return
*/
public static boolean primeNaive(int n){
if(n<2)
return false;
for(int i=2;i<n;i++){
if(n%i==0)
return false;
}
return true;
}
方法二:优化
/**
* 思路:优化版
* 从2开始,迭代到n的平方根即可。
* @param n
* @return
*/
public static boolean primeNaiveBetter(int n){
if(n<2)
return false;
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0)
return false;
}
return true;
}