文件digit.txt中存放了若干行的字符串。每行字符串中又包含了若干整数。请利用java编写程序,完成(1)统计其中共有多少个不同的整数;(2)找出这些整数中所有素数,并按素数大到小的顺序输出
时间: 2024-02-25 18:51:48 浏览: 61
好的,我可以帮你解决这个问题。以下是Java代码,可以实现此功能:
```java
import java.io.BufferedReader;
import java.io.FileReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new FileReader("digit.txt"));
String line;
Set<Integer> nums = new HashSet<>();
while ((line = br.readLine()) != null) {
String[] values = line.split("\\s+");
for (String value : values) {
nums.add(Integer.parseInt(value));
}
}
br.close();
List<Integer> primes = new ArrayList<>();
for (int num : nums) {
if (isPrime(num)) {
primes.add(num);
}
}
Collections.sort(primes, Collections.reverseOrder());
System.out.println("共有不同整数:" + nums.size());
System.out.println("素数:");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
int sqrt = (int) Math.sqrt(num);
for (int i = 2; i <= sqrt; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
我们首先打开digit.txt文件,读取其中每一行的整数,将它们添加到一个HashSet中,这样我们就能知道有多少个不同的整数。
然后,我们遍历这些整数,找出所有的素数,将它们存储在一个ArrayList中,并按从大到小的顺序排序。
最后,我们输出结果,包括不同整数的数量和所有素数。
希望这个程序能够帮助你!
阅读全文