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