Java求質數和
質數是指只能被1和自身整除的數,如2、3、5、7、11、13等。下面的代碼演示了如何求100以內的質數和。
public class PrimeSum { public static void main(String[] args) { int sum = 0; for (int i = 2; i<= 100; i++) { boolean isPrime = true; // 判斷i是否為質數 for (int j = 2; j<= Math.sqrt(i); j++) { if (i % j == 0) { isPrime = false; break; } } if (isPrime) { // 如果是質數則累加 sum += i; } } System.out.println("100以內的質數和為:" + sum); } }
該程序的基本思路是,從2開始逐個判斷每個數是否為質數,如果是則累加到sum變量中。判斷一個數是否為質數,可以遍歷該數的所有因子,如果有一個因子不是1和該數本身,則該數不是質數。