For each index in nums, you may either leave its value unchanged or subtract one prime number strictly smaller than that value. Each index may be changed at most once. Return true if these choices can make the array strictly increasing, and false otherwise. The order of the elements must stay the same.
Example 1:
Input: nums = [3,3]
Output: trueExplanation: Subtract the prime 2 from the first value only. The resulting array [1,3] is strictly increasing.
Example 2:
Input: nums = [2,2]
Output: falseExplanation: No prime is strictly smaller than 2, so neither value can change. The equal values cannot become strictly increasing.
Example 3:
Input: nums = [1,2,3]
Output: trueExplanation: The array is already strictly increasing, so leave every value unchanged.
Constraints:
1 <= nums.length <= 10001 <= nums[i] <= 1000