JAVA从键盘输入一个大于等于2的n,求小于等于n的素数
时间: 2024-11-15 09:20:09 浏览: 6
在Java中,我们可以编写一个程序,让用户从键盘输入一个大于等于2的整数n,然后找出所有小于等于n的素数。首先,我们需要定义一个辅助函数来判断一个数是否为素数。以下是完整的代码实现:
```java
import java.util.Scanner;
public class PrimeNumbers {
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;
}
public static void findPrimes(int n) {
System.out.println("小于等于 " + n + " 的素数有:");
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个大于等于2的整数:");
int input = scanner.nextInt();
scanner.close();
if (input >= 2) {
findPrimes(input);
} else {
System.out.println("输入的数字应大于等于2!");
}
}
}
```
这个程序首先通过`isPrime`函数检查一个数是否是素数,然后在`findPrimes`函数中遍历2到n之间的所有数,打印出素数。
阅读全文