用java编写一个筛选程序
时间: 2024-05-09 22:21:11 浏览: 22
以下是使用Java编写的筛选程序示例,它可以接受用户输入的整数列表,然后筛选出其中的质数:
```java
import java.util.ArrayList;
import java.util.Scanner;
public class PrimeNumberFilter {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入整数列表(以空格分隔):");
String input = scanner.nextLine();
String[] numbers = input.split(" ");
ArrayList<Integer> primes = new ArrayList<Integer>();
for (String number : numbers) {
int n = Integer.parseInt(number);
if (isPrime(n)) {
primes.add(n);
}
}
System.out.println("筛选结果:");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
private static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
在程序中,我们首先使用Scanner类从用户输入中获取整数列表,然后使用split()方法将其分割成单个数字。接下来,我们使用isPrime()方法判断每个数字是否为质数,如果是,则将其添加到一个ArrayList中。最后,我们输出筛选结果。