3115.力扣每日一题7/2 Java

• 博客主页：音符犹如代码
• 系列专栏：算法练习
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

目录

思路

解题方法

时间复杂度

空间复杂度

Code

总结

---

思路

这道题的解题思路是首先理解题目要求：在给定的整数数组中找到任意两个质数之间的最大距离。为了找到这个最大距离，我们需要遍历数组，同时跟踪遇到的最小质数和最大质数的位置（即下标）。当我们遍历数组时，对于每个元素，我们使用一个辅助函数来判断它是否是质数。如果是质数，我们就更新最小质数和最大质数的位置（如果还没有找到最小质数，就将其设置为当前质数的