淘先锋技术网

首页 1 2 3 4 5 6 7

什么是素数?简单来说,素数就是只能被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之间素数的和的实现过程。