编写一个函数接口,其中有一个找出所有素数的抽象方法。再编写一个类,类中只有一个方法,找出给定范围内所有的素数。请使用Lambda表达式函数引用的方法,完成找出10000内所有的素数并每行输出10个素数
时间: 2024-02-29 20:53:21 浏览: 65
这是一个Java的实现示例:
```
public interface PrimeFinder {
List<Integer> findAllPrimes(int start, int end);
}
public class PrimeNumber implements PrimeFinder {
@Override
public List<Integer> findAllPrimes(int start, int end) {
List<Integer> primes = new ArrayList<>();
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
primes.add(i);
}
}
return primes;
}
private 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;
}
}
public class Main {
public static void main(String[] args) {
PrimeFinder primeNumber = new PrimeNumber();
List<Integer> primes = primeNumber.findAllPrimes(2, 10000);
primes.stream().forEach(n -> System.out.printf("%-6d", n));
System.out.println();
}
}
```
Lambda表达式和函数引用的方式可以简化代码,比如在PrimeNumber类中的findAllPrimes方法中,可以使用Lambda表达式的方式来判断一个数是否为素数:
```
public List<Integer> findAllPrimes(int start, int end) {
List<Integer> primes = new ArrayList<>();
for (int i = start; i <= end; i++) {
if (IntStream.rangeClosed(2, (int) Math.sqrt(i)).allMatch(n -> i % n != 0)) {
primes.add(i);
}
}
return primes;
}
```
这里使用了IntStream的rangeClosed方法生成从2到sqrt(i)的整数流,然后使用allMatch方法判断是否所有的数都不是i的因数。
阅读全文