Java是一種廣泛應(yīng)用的編程語言,它在不同的領(lǐng)域中都有著很好的應(yīng)用。在算法中,Java也有著強大的表現(xiàn)。比如,在這里我們將使用Java編寫一個程序來求n以內(nèi)的素數(shù)和。
public class PrimeNumSum { public static void main(String[] args) { int n = 100; int sum = 0; for (int i = 2; i< n; i++) { if (isPrimeNum(i)) { sum += i; } } System.out.println("n以內(nèi)的素數(shù)和為:" + sum); } private static boolean isPrimeNum(int num) { if (num<= 1) { return false; } for (int i = 2; i<= Math.sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } }
在這個程序中,我們使用了一個isPrimeNum函數(shù)來判斷一個數(shù)是否是素數(shù)。其實,素數(shù)的定義很簡單,就是只能被1和本身整除的自然數(shù)。所以我們可以使用一個循環(huán)來判斷一個數(shù)是否是素數(shù)。具體操作是:從2開始,一直判斷到這個數(shù)的平方根,如果有一個數(shù)能夠整除這個數(shù),那么這個數(shù)就不是素數(shù)。
在主函數(shù)中,我們使用了一個for循環(huán),從2開始遍歷到n-1。如果這個數(shù)是素數(shù),那么就把它加到sum上。最后,輸出sum就是n以內(nèi)素數(shù)的和。
綜上所述,Java可以很輕松地求n以內(nèi)素數(shù)的和,這也是Java在算法領(lǐng)域中被廣泛應(yīng)用的原因之一。