3115. 素数的最大距离

题目描述

给你一个整数数组 nums。

返回两个（不一定不同的）素数在 nums 中 下标 的 最大距离。

思路

因为最大数字是 100，因此直接打出 100 以内的素数表即可。

最终代码：

class Solution:
    def maximumPrimeDifference(self, nums: List[int]) -> int:
        pmList = [
            2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,
            53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
        ]
        l, r = -1, 0
        for i, num in enumerate(nums):
            if num in pmList:
                if l == -1:
                    l = i
                else:
                    r = i
        return 0 if r == 0 else r-l

想得太多