Java 8如何使用Stream检查一个数字是否除以多个数字

Question

我如何检查数字的一个范围是否除以多个数字。例如，如果它只有 1 个除数，这将起作用，但我不知道当我有一个数字数组时该怎么做:

int limitNumber = 10;
int onlyOneDivisor = 2;
String input = "2 3";
int[] nums = Arrays.stream(input.split(" ")).mapToInt(Integer::parseInt).toArray();

//这工作正常，但它只除以 2

IntStream.rangeClosed(0, limitNumber).filter(n -> (n % onlyOneDivisor == 0))
.forEach(x -> System.out.print(x + " "));

Answer 1

您可以使用 filter，通过另一个流过滤所有除数，并使用 allMatch 或 anyMatch，具体取决于具体用例:

int max = 10;
int[] divisors = {2, 3, 5};

// no divisor
IntStream.rangeClosed(0, max)
        .filter(n -> IntStream.of(divisors).allMatch(d -> n % d != 0))
        .forEach(System.out::println);

// any divisor
IntStream.rangeClosed(0, max)
        .filter(n -> IntStream.of(divisors).anyMatch(d -> n % d == 0))
        .forEach(System.out::println);

如果你想检查一个数字是否恰好有两个除数(给定一个多于两个的列表)，你可以使用内部 filter 并将其与 count 结合:

// exactly two divisors
IntStream.rangeClosed(0, max)
        .filter(n -> IntStream.of(divisors).filter(d -> n % d == 0).count() == 2)
        .forEach(System.out::println);

但是请注意，如果您想找到质数，您可能不应该使用固定的除数列表，而应该根据被测数来确定除数:

IntStream.rangeClosed(0, max)
        .filter(n -> IntStream.range(2, n).allMatch(d -> n % d != 0))
        .forEach(System.out::println);

(这里使用n作为上界不是很有效；sqrt(n)就够了，而且只有奇数和2，还有很多优化.)