文件digit.txt中存放了若干行的字符串。每行字符串中又包含了若干整数。请编写程序,完成(1)统计其中共有多少个不同的整数;(2)找出这些整数中所有素数,并按素数大到小的顺序输出。,jV代码
时间: 2024-02-17 17:01:00 浏览: 61
下面是一个Java的实现:
```java
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.HashSet;
import java.util.Set;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
// 判断是否为素数
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 main(String[] args) {
Set<Integer> numSet = new HashSet<Integer>();
ArrayList<Integer> primeList = new ArrayList<Integer>();
try {
BufferedReader br = new BufferedReader(new FileReader("digit.txt"));
String line;
while ((line = br.readLine()) != null) {
String[] nums = line.split("\\s+");
for (String num : nums) {
numSet.add(Integer.parseInt(num));
}
}
br.close();
} catch (IOException e) {
e.printStackTrace();
}
System.out.println("共有不同整数:" + numSet.size());
for (int num : numSet) {
if (isPrime(num)) {
primeList.add(num);
}
}
Collections.sort(primeList, Collections.reverseOrder());
System.out.println("所有素数:" + primeList);
}
}
```
使用 `BufferedReader` 对文件进行读取,并使用 `split()` 函数分离出每一行中的整数。然后,通过 `HashSet` 数据类型来统计不同整数的个数。接下来,使用 `isPrime()` 函数判断整数是否为素数,并将素数存储在列表中。最后,使用 `Collections.sort()` 函数将素数按从大到小的顺序排序,并输出结果。
阅读全文