题目
LeetCode 2601.质数减法运算
解释
## 题目描述 给你一个下标从 0 开始的整数数组 nums ,数组长度为 n 。 你可以执行无限次下述运算: 选择一个之前未选过的下标 i ,并选择一个 严格小于 nums[i] 的质数 p ,从 nums[i] 中减去 p 。 如果你能通过上述运算使得 nums 成为严格递增数组,则返回 true ;否则返回 false 。 严格递增数组 中的每个元素都严格大于其前面的元素。 ## 示例 **示例 1:** **输入:** nums = [4,9,6,10] **输出:** true **解释:** 在第一次运算中:选择 i = 0 和 p = 3 ,然后从 nums[0] 减去 3 ,nums 变为 [1,9,6,10] 。 在第二次运算中:选择 i = 1 和 p = 7 ,然后从 nums[1] 减去 7 ,nums 变为 [1,2,6,10] 。 第二次运算后,nums 按严格递增顺序排序,因此答案为 true 。 **示例 2:** **输入:** nums = [6,8,11,12] **输出:** true **解释:** nums 从一开始就按严格递增顺序排序,因此不需要执行任何运算。 **示例 3:** **输入:** nums = [5,8,3] **输出:** false **解释:** 可以证明,执行运算无法使 nums 按严格递增顺序排序,因此答案是 false 。 ## 约束条件 1 <= nums.length <= 1000 1 <= nums[i] <= 1000 nums.length == n ## LeetCode 链接 https://leetcode.cn/problems/prime-subtraction-operation/
答案
正在疯狂整理答案中......