从2开始用取余的方法检验,一旦遇到能整除的,就必定不是质数。
否则直到检测到n/2,若是都没有出现可除的因子,那就不可能有因子了,就是质数。
public Boolean isPrimeNumber(int number) {
for(int i = 2; i<number/2; i++){
if(number % i == 0)
return false;
}
return true;
}
}

京公网安备 11010502036488号