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

java求n以內所有素數的和

鄭雨菲1年前7瀏覽0評論

Java是一種流行的編程語言,在這篇文章中我們將使用Java編寫一個求n以內所有素數的和的程序。

public class SumOfPrimes {
public static void main(String[] args) {
int n = 100;
long sum = 0;
for (int i = 2; i<= n; i++) {
if (isPrime(i)) {
sum += i;
}
}
System.out.println("n以內所有素數的和為:" + sum);
}
private static boolean isPrime(int n) {
if (n == 2) {
return true;
}
if (n == 1 || n % 2 == 0) {
return false;
}
for (int i = 3; i<= Math.sqrt(n); i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
}

以上程序使用了一個isPrime方法來判斷一個數是否是素數。對于一個大于2的數,如果它能夠被2整除,那么它肯定不是素數。如果它能夠被其它小于它的數整除,那么它也不是素數。所以,我們只需要在2到sqrt(n)的范圍內判斷是否有能夠整除它的數。

程序使用了一個循環來遍歷2到n的所有數,如果該數是素數,那么將它加到sum變量上。最終輸出sum的值。

使用如上的方法可以很方便地求n以內所有素數的和。