编写一个Java程序,键盘输入任意两个正整数,求两者之间的素数
时间: 2024-10-23 21:19:46 浏览: 41
编写一个Java程序,用于计算两个正整数之间的所有素数,可以按照以下步骤操作:
```java
import java.util.Scanner;
public class PrimeNumbersBetween {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 输入两个正整数
System.out.println("请输入第一个正整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个正整数 (大于第一个):");
int num2 = scanner.nextInt();
if (num1 > 0 && num2 > 0 && num1 < num2) {
// 求解区间内的素数
for (int i = num1; i <= num2; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
} else {
System.out.println("输入错误,数字应为正整数且第一个小于第二个!");
}
scanner.close();
}
// 判断一个数是否为素数
private 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;
}
}
```
在这个程序中,我们首先获取用户输入的两个正整数,然后遍历这两个数之间的所有数字,利用`isPrime`函数检查每个数是否为素数,并打印出来。
阅读全文