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

java求n以內素數和

方一強1年前5瀏覽0評論

Java是一門非常流行的編程語言,其強大的功能和無窮無盡的應用場景吸引了無數程序員的關注。其中,求n以內素數和是一項非常基礎而重要的編程任務,下面我們就來看看如何用Java實現這個功能。

/**
 * 求n以內素數和
 * @param n 上限
 * @return 素數和
 */
public static long sumOfPrimes(int n) {
boolean[] isPrime = new boolean[n + 1];
Arrays.fill(isPrime, true);
long sum = 0;
for (int i = 2; i<= n; i++) {
if (isPrime[i]) {
sum += i;
for (int j = i * i; j<= n; j += i) {
isPrime[j] = false;
}
}
}
return sum;
}

上面這段代碼實現了求n以內素數和的功能,可以運用于各種Java程序中。首先我們定義了一個布爾類型的數組isPrime,數組下標表示數字,數組元素表示該數字是否是素數。然后我們使用Arrays類中的fill方法將isPrime數組全部初始化為true。

接著我們定義了一個long類型的變量sum,用于保存素數的和。我們使用兩個循環分別遍歷數字和它的倍數,如果發現某個數字是素數,則加上該數字并將其所有倍數標記為非素數。最終返回sum即可。

總之,求n以內素數和是一項非常實用的編程任務,使用Java語言可以輕松實現。以上就是我們分享的Java求n以內素數和的代碼,希望能夠幫助到大家。