编写一个Java程序,计算从1到任意整数之间的所有质数及其它们的和。程序首先要求输入一个正整数n,然后计算并输出从1到正整数n之间的所有质数及其它们的和。
时间: 2023-09-12 16:05:42 浏览: 107
求质数 java 简单的java程序
4星 · 用户满意度95%
### 回答1:
public class PrimeSum {
public static void main(String[] args) {
int n;
int sum = 0;
// 请求输入一个正整数n
System.out.println("请输入一个正整数n:");
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
// 对整数n进行判断
if(n > 0){
// 计算从1到n之间的所有质数及其它们的和
for (int i = 2; i <= n; i++) {
boolean flag = true;
// 判断i是否是质数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = false;
break;
}
}
// 将质数相加
if (flag) {
sum += i;
}
}
// 输出从1到n之间的质数及其它们的和
System.out.println("从1到" + n + "之间的质数及其它们的和为:" + sum);
}else{
System.out.println("输入的数据有误!");
}
}
}
### 回答2:
以下是一个实现上述功能的Java程序:
import java.util.Scanner;
public class PrimeNumbersSum {
public static void main(String[] args) {
// 要计算的范围上限
int n = getInputNumber();
// 初始化质数和
int primeSum = 0;
// 遍历从1到n之间的所有数
for (int i = 1; i <= n; i++) {
// 判断当前数是否为质数
if (isPrime(i)) {
primeSum += i;
System.out.println(i);
}
}
// 输出质数的和
System.out.println("质数的和为:" + primeSum);
}
// 获取输入的整数n
public static int getInputNumber() {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数n:");
int n = scanner.nextInt();
// 确保输入的是正整数
while (n <= 0) {
System.out.print("请输入一个正整数n:");
n = scanner.nextInt();
}
return n;
}
// 判断一个数是否为质数
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;
}
}
这个程序首先会要求用户输入一个正整数n,然后计算从1到n之间的所有质数,并计算它们的和。程序会使用一个循环来遍历从1到n之间的每个数,然后使用isPrime()方法判断当前数是否为质数。如果是质数,则将其加到primeSum变量中,并将它输出。最后,程序会输出质数的和。
isPrime()方法用于判断一个数是否为质数。它首先检查该数是否小于等于1,如果是则直接返回false。然后,使用一个循环遍历2到sqrt(num)之间的数(sqrt(num)是为了减少判断次数),如果num可以被其中任何一个数整除,则返回false,否则返回true。最后,主方法使用这个方法来判断每个从1到n之间的数是否为质数。
### 回答3:
编写这样一个Java程序可以通过以下步骤实现:
步骤1:导入所需的包
在代码的开始,需要导入 java.util.Scanner 包,以便能够从控制台接收用户输入的正整数。
步骤2:获取用户输入
使用 Scanner 类创建一个对象,然后使用该对象的 nextInt() 方法获取用户输入的正整数n。
步骤3:计算质数及其和
创建一个方法来判断一个数是否为质数。在主程序中,首先创建一个初始值为0的变量 sum,然后使用循环从1到n遍历每个数。在循环中,如果当前数是质数,则将其加入 sum 中,并输出该质数。最后在循环结束后,输出 sum 的值。
以下是完整的Java程序:
```java
import java.util.Scanner;
public class PrimeNumbers {
public static void main(String[] args) {
// 步骤2:获取用户输入
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数: ");
int n = scanner.nextInt();
// 步骤3:计算质数及其和
int sum = 0;
for (int i = 1; i <= n; i++) {
if (isPrime(i)) {
sum += i;
System.out.println(i);
}
}
System.out.println("质数的和为: " + 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;
}
}
```
在这个程序中,我们首先获取用户输入的正整数n。然后,使用循环从1到n,针对每个数都使用判断质数的方法 isPrime() 进行判断。如果该数是质数,则将其加入 sum 中,并输出。循环结束后,输出 sum 的值,即为所求的质数和。
阅读全文