输出给定范围内所有素数 java
时间: 2023-10-07 09:06:17 浏览: 88
以下是一个输出给定范围内所有素数的Java程序。
```
import java.util.Scanner;
public class PrimeNumbers {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Enter the lower limit: ");
int lowerLimit = scanner.nextInt();
System.out.print("Enter the upper limit: ");
int upperLimit = scanner.nextInt();
for (int i = lowerLimit; i <= upperLimit; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
该程序首先要求用户输入一个下限和上限。然后,程序使用for循环遍历从下限到上限的所有数字,并使用isPrime方法检查每个数字是否为素数。isPrime方法检查数字是否小于或等于1。如果是,则该数字不是素数。否则,它使用for循环将数字除以从2到数字平方根之间的所有数字。如果数字可以被除以其中任何一个数字整除,则该数字不是素数。如果没有数字可以将其整除,则该数字是素数。在主方法中,如果数字是素数,则该数字被输出。
阅读全文