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

java求n內質數的和

林國瑞1年前6瀏覽0評論

Java 是一門常用的程序設計語言,在計算機編程中,常常需要求出一定范圍內的質數和。下面是一個使用 Java 編寫的求 n 內質數和的代碼。

public class PrimeSum {
public static void main(String[] args) {
int n = 100;//變量 n 代表需要求和的質數范圍
int sum = 0;//變量 sum 記錄質數的和
boolean[] isPrime = new boolean[n + 1];//存儲是否為質數的布爾數組
for (int i = 2; i<= n; i++) {
isPrime[i] = true;//初始化布爾數組,除了 1,其它都設置為質數
}
for (int i = 2; i<= n; i++) {
if (isPrime[i]) {//從第一個質數 2 開始,只需要計算是質數的數,避免重復
sum += i;//累加質數
for (int j = i * i; j<= n; j += i) {//將該數的倍數設置為非質數
isPrime[j] = false;
}
}
}
System.out.println("質數和為:" + sum);
}
}

該算法使用了質數篩法的思想,按照從小到大的順序將質數的倍數標記為非質數,最后剩下未被標記的即為質數。

使用該算法可以快速求解任意范圍內的質數和,代碼簡潔易懂,適用于初學者。