3115. Maximum Prime Difference
Medium58.6% acceptance49,844 / 85,072 submissions
Asked by 1 company
Topics
You are given an integer array nums.
Return an integer that is the maximum distance between the indices of two (not necessarily different) prime numbers in nums.
Example 1:
Input: nums = [4,2,9,5,3]
Output: 3
Explanation: nums[1], nums[3], and nums[4] are prime. So the answer is |4 - 1| = 3.
Example 2:
Input: nums = [4,8,2,8]
Output: 0
Explanation: nums[2] is prime. Because there is just one prime number, the answer is |2 - 2| = 0.
Constraints:
1 <= nums.length <= 3 * 1051 <= nums[i] <= 100- The input is generated such that the number of prime numbers in the
numsis at least one.
Hints
Hint 1
Find all prime numbers in the
nums.Hint 2
Find the first and the last prime number in the
nums.