什么是素数?简单来说,素数就是只能被1和自身整除的正整数。
现在,我们要编写一个Java程序,求n和m之间素数的和。
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;//用于存储素数的和 for (int i = n; i<= m; i++) { if (isPrime(i)) { sum += i; } } System.out.println(n + "到" + m + "之间素数的和为:" + sum); } //判断一个数是否为素数的方法 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。
接着,我们需要一个循环,遍历n到m之间的所有数。
在循环中,我们需要一个判断是否为素数的方法isPrime(),如果当前数是素数,sum就加上这个数。
最后,输出n到m之间素数的和。
注意,判断一个数是否为素数的方法isPrime()中,我们只需要判断2到sqrt(num)之间的数即可。因为如果一个数可以被大于sqrt(num)的数整除,那么它一定可以被小于sqrt(num)的数整除。
希望这篇文章能帮助大家理解Java求n和m之间素数的和的实现过程。