Java是一種面向?qū)ο蟮木幊陶Z言,非常適合用于求素數(shù)和這樣的算法題。下面我們將介紹如何用Java語言寫一個求素數(shù)和的程序。
public class PrimeSum { public static void main(String[] args) { int limit = 100; // 求1-100范圍內(nèi)的素數(shù)和 int sum = 0; // 初始化素數(shù)和為0 for (int i = 2; i<= limit; i++) { // 從2開始遍歷到limit boolean isPrime = true; // 默認(rèn)i是素數(shù) for (int j = 2; j< i; j++) { // 遍歷2到i-1之間的整數(shù) if (i % j == 0) { // 如果i可以被j整除 isPrime = false; // i不是素數(shù) break; // 跳出內(nèi)層循環(huán) } } if (isPrime) { // 如果i是素數(shù) sum += i; // 將i累加到素數(shù)和中 } } System.out.println("1-" + limit + "范圍內(nèi)的素數(shù)和為:" + sum); // 輸出素數(shù)和 } }
代碼中的第一個for循環(huán)用于遍歷從2開始到limit之間的每一個整數(shù)。第二個for循環(huán)用于判斷當(dāng)前遍歷到的整數(shù)是否是素數(shù),如果是素數(shù),則將其累加到sum變量中。最后輸出1-limit范圍內(nèi)的素數(shù)和即可。
以上就是用Java語言寫一個求素數(shù)和的程序的方法,希望可以對您有所幫助。