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以內所有素數的和。