質(zhì)數(shù)是指只能被1和它本身整除的自然數(shù),如:2、3、5、7等。
本文將使用Java語言求解10以內(nèi)的質(zhì)數(shù)和。
public class PrimeNumberSum { public static void main(String[] args) { int sum = 0; for (int i = 2; i<= 10; i++) { //循環(huán)2至10 boolean isPrime = true; //假設(shè)i是質(zhì)數(shù) for (int j = 2; j<= i / 2; j++) { //循環(huán)2至i的一半 if (i % j == 0) { //如果i能被j整除 isPrime = false; //i不是質(zhì)數(shù) break; //跳出循環(huán) } } if (isPrime) { //如果i是質(zhì)數(shù) sum += i; //加入質(zhì)數(shù)和中 } } System.out.println("10以內(nèi)質(zhì)數(shù)的和:" + sum); } }
以上代碼使用了兩個(gè)嵌套的for循環(huán),先循環(huán)2至10,再循環(huán)2至i的一半判斷i是否為質(zhì)數(shù),并將所有質(zhì)數(shù)加入到變量sum中。最后輸出10以內(nèi)質(zhì)數(shù)的和。
運(yùn)行程序,結(jié)果為:
10以內(nèi)質(zhì)數(shù)的和:17
說明2、3、5、7均為質(zhì)數(shù),它們的和為17。