用Java实现如下题目,其中文件digit.txt中存放了若干行的字符串。每行字符串中又包含了若干整数。请编写程序,完成(1)统计其中共有多少个不同的整数;(2)找出这些整数中所有素数,并按素数大到小的顺序输出。 说明:digit.txt文件及其中的若干行的整数,请自行准备。
时间: 2024-02-28 09:55:55 浏览: 81
好的,以下是Java实现的代码:
```java
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;
public class UniqueIntegers {
public static void main(String[] args) {
Set<Integer> integerSet = new HashSet<>();
List<Integer> primeList = new ArrayList<>();
try {
BufferedReader reader = new BufferedReader(new FileReader("digit.txt"));
String line;
while ((line = reader.readLine()) != null) {
StringTokenizer tokenizer = new StringTokenizer(line);
while (tokenizer.hasMoreTokens()) {
int number = Integer.parseInt(tokenizer.nextToken());
integerSet.add(number);
}
}
reader.close();
} catch (IOException e) {
System.err.println("Error reading file");
System.exit(1);
}
for (int number : integerSet) {
if (isPrime(number)) {
primeList.add(number);
}
}
Collections.sort(primeList, Collections.reverseOrder());
System.out.println("Number of unique integers: " + integerSet.size());
System.out.println("Prime integers in descending order: " + primeList);
}
private 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;
}
}
```
以上代码实现了读取文件、统计唯一整数、筛选素数并按照降序输出的功能。其中,文件名为“digit.txt”,保存在与程序同一目录下。在程序中,我们使用了HashSet来统计唯一整数,使用ArrayList来存储素数。在isPrime函数中,我们采用了常规的判断素数方法,即从2到sqrt(n)逐个判断是否存在因子。最后使用Collections.sort函数将素数列表按降序排序,并输出结果。
希望这份代码能够帮助到你,如果有任何问题,欢迎随时提出。
阅读全文