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素數和的功能,更好地提高代碼效率和編程水平。