Leetcode 3115. Maximum Prime Difference

Find the maximum index distance between any two prime numbers in the array — equivalently the gap between the first and last prime occurrences — given nums length up to 3×10^5 and values ≤100.