什么是素數(shù)?簡單來說,素數(shù)就是只能被1和自身整除的正整數(shù)。
現(xiàn)在,我們要編寫一個Java程序,求n和m之間素數(shù)的和。
import java.util.Scanner; public class PrimeNumberSum { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("請輸入n:"); int n = input.nextInt(); System.out.print("請輸入m:"); int m = input.nextInt(); int sum = 0;//用于存儲素數(shù)的和 for (int i = n; i<= m; i++) { if (isPrime(i)) { sum += i; } } System.out.println(n + "到" + m + "之間素數(shù)的和為:" + sum); } //判斷一個數(shù)是否為素數(shù)的方法 public static boolean isPrime(int num) { if (num<= 1) { return false; } for (int i = 2; i<= Math.sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } }
首先,我們需要一個Scanner對象來讀取用戶輸入的n和m。
接著,我們需要一個循環(huán),遍歷n到m之間的所有數(shù)。
在循環(huán)中,我們需要一個判斷是否為素數(shù)的方法isPrime(),如果當前數(shù)是素數(shù),sum就加上這個數(shù)。
最后,輸出n到m之間素數(shù)的和。
注意,判斷一個數(shù)是否為素數(shù)的方法isPrime()中,我們只需要判斷2到sqrt(num)之間的數(shù)即可。因為如果一個數(shù)可以被大于sqrt(num)的數(shù)整除,那么它一定可以被小于sqrt(num)的數(shù)整除。
希望這篇文章能幫助大家理解Java求n和m之間素數(shù)的和的實現(xiàn)過程。
上一篇css使圖片絕對居中
下一篇css使div布局居中