给你一个整数数组 nums。
如果满足以下条件,则认为数组是 交替质数 数组:
在一次操作中,你可以将任何元素 增加 1。
返回将 nums 转换为 交替质数 数组所需的 最少 操作次数。
质数 是指大于 1 且仅有两个因数(1 和其本身)的自然数。
示例 1:
输入: nums = [1,2,3,4]
输出: 3
解释:
nums[0] = 1 增加到 2,使用 1 次操作。nums[1] = 2 增加到 4,使用 2 次操作。总操作次数 = 1 + 2 = 3。
示例 2:
输入: nums = [5,6,7,8]
输出: 0
解释:
不需要任何操作。
示例 3:
输入: nums = [4,4]
输出: 1
解释:
nums[0] = 4 增加到 5,使用 1 次操作。总操作次数 = 1。
提示:
1 <= nums.length <= 1051 <= nums[i] <= 105