質(zhì)數(shù)是指大于1并且只能被1及自身整除的整數(shù)述暂,判斷一個數(shù)字是否為質(zhì)數(shù)就是判斷該數(shù)字是否能被整除,判斷范圍是2到該數(shù)字開平方的數(shù)字建炫。
之判斷到該數(shù)字開平方后的數(shù)字畦韭,是為了節(jié)省時間,因為是除法肛跌,對于開平方后的數(shù)字還要大的數(shù)字艺配,沒有判斷的必要了。
代碼如下
private static boolean isPrime(int i) {
if (2 == i) {
return true;
? ? }
if (i <=1) {
return false;
? ? }
return IntStream.rangeClosed(2, (int) Math.ceil(Math.sqrt(i)))
.allMatch(number ->0 !=i % number);
}