常用數學公共函數
1. 判斷是否爲素數
/**
* 判斷n是否爲素數
* @param n 自然數
* @return 是否爲素數
*/
public static boolean isPrime(int n) {
if (n ==0 || n == 1){
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
2. 判斷是否爲2的冪
/**
* 判斷正整數n是否爲2的冪
* @param n 正整數
* @return 是否爲2的冪
*/
public static boolean is2Power(int n) {
return 0 == (n & (n -1));
}