色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

java求素數和 5分

林雅南1年前6瀏覽0評論

計算素數一直是編程中的經典問題之一。而在Java中,我們可以使用以下代碼來求素數:

public static boolean isPrime(int num){
if(num<=1){
return false;
}
for(int i=2;i<=Math.sqrt(num);i++){
if(num%i==0){
return false;
}
}
return true;
}

以上代碼中,我們首先判斷輸入的數是否小于等于1,如果小于等于1則不是素數,直接返回false。否則,我們使用for循環,從2開始一直遍歷到該數的平方根,如果該數可以被整除,則不是素數,返回false。如果一直遍歷完,都沒有整除該數,則是素數,返回true。

在代碼中,Math.sqrt(num)是用來求該數的平方根的,因為一個數的因子不可能都大于它的平方根。

在實際使用中,我們可以將該方法運用于判斷某一范圍內的素數。例如:

public static ListfindAllPrimes(int max){
Listprimes = new ArrayList<>();
for(int i=2;i<=max;i++){
if(isPrime(i)){
primes.add(i);
}
}
return primes;
}

以上代碼中,我們將isPrime方法運用于從2到max的所有數中,找到所有的素數,返回一個List。

求素數是一個很有趣的問題,使用Java中的循環和判斷,我們可以輕松地解決這一問題。希望以上代碼可以幫助您更好地理解和應用。