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以內素數和的代碼,希望能夠幫助到大家。
上一篇python畫星座圖
下一篇php http認證