质数减法运算

// 题目思路：
// 1. 与普通Java代码相似，但这里我们会尽量使用Java Stream来操作数据。
// 2. 先判断数组是否已经是严格递增的，如果是则直接返回true。
// 3. 如果不是，则需要对每个元素尝试减去小于它的质数，使得数组变为严格递增。
// 4. 为了实现这个，我们需要一个辅助函数来生成小于等于某个数的所有质数。

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SolutionStream {
    private List<Integer> generatePrimes(int n) {
        return IntStream.rangeClosed(2, n)
                        .filter(this::isPrime)
                        .boxed()
                        .collect(Collectors.toList());
    }

    private boolean isPrime(int num) {
        if (num < 2) return false;
        return IntStream.rangeClosed(2, (int) Math.sqrt(num))
                        .noneMatch(i -> num % i == 0);
    }

    public boolean canBeIncreasing(int[] nums) {
        int n = nums.length;
        List<Integer> primes = generatePrimes(1000);
        for (int i = 0; i < n; i++) {
            for (int prime : primes) {
                if (prime < nums[i]) {
                    nums[i] -= prime;
                    boolean isIncreasing = IntStream.range(1, n)
                                                    .allMatch(j -> nums[j] > nums[j - 1]);
                    if (isIncreasing) return true;
                    nums[i] += prime;
                } else {
                    break;
                }
            }
        }
        return false;
    }
}