欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

java題求1到n素數和

趙錦艷1年前6瀏覽0評論

Java語言是一種面向對象的高級編程語言,被廣泛用于Web開發、移動應用程序開發和游戲開發等領域。在日常的Java編程中,常常需要解決一些算法問題,比如求1到n的素數和。

public static int getPrimeSum(int n) {
boolean[] isPrime = new boolean[n+1]; //創建一個布爾型數組,記錄1~n每個數是否為素數
Arrays.fill(isPrime, true);//初始化數組為true
int sum = 0;
for (int i = 2; i <= n; i++) {//從2開始遍歷
if (isPrime[i]) {//如果i是素數
sum += i; //將i添加到總和中
for (int j = 2*i; j <= n; j+=i) {//將i的倍數標記為非素數
isPrime[j] = false;
}
}
}
return sum;
}

以上代碼中,我們創建了一個布爾型數組isPrime,用于記錄1到n每個數是否為素數。我們首先將數組中的所有元素都初始化為true,然后遍歷從2到n的每個數,并檢查它是否為素數。如果是素數,則將其添加到總和中,并將它的倍數標記為非素數。最后返回總和即可。

通過上述代碼,我們可以用簡單的Java語言實現求1到n素數和的功能,更好地提高代碼效率和編程水平。