给定一个整数数组 nums
和一个整数 k
。
子数组 被称为 质数间隔平衡,如果:
k
。返回 nums
中质数间隔平衡子数组的数量。
注意:
示例 1:
输入:nums = [1,2,3], k = 1
输出:2
解释:
质数间隔平衡子数组有:
[2,3]
:包含 2 个质数(2 和 3),最大值 - 最小值 = 3 - 2 = 1 <= k
。[1,2,3]
:包含 2 个质数(2 和 3)最大值 - 最小值 = 3 - 2 = 1 <= k
。因此,答案为 2。
示例 2:
输入:nums = [2,3,5,7], k = 3
输出:4
解释:
质数间隔平衡子数组有:
[2,3]
:包含 2 个质数(2 和 3),最大值 - 最小值 = 3 - 2 = 1 <= k
.[2,3,5]
:包含 3 个质数(2,3 和 5),最大值 - 最小值 = 5 - 2 = 3 <= k
.[3,5]
:包含 2 个质数(3 和 5),最大值 - 最小值 = 5 - 3 = 2 <= k
.[5,7]
:包含 2 个质数(5 和 7),最大值 - 最小值 = 7 - 5 = 2 <= k
.因此,答案为 4。
提示:
1 <= nums.length <= 5 * 104
1 <= nums[i] <= 5 * 104
0 <= k <= 5 * 104