当前位置: 首页> 文旅> 艺术 > LeetCode:3115. 质数的最大距离(Java 筛质数)

LeetCode:3115. 质数的最大距离(Java 筛质数)

时间:2025/7/11 19:01:03来源:https://blog.csdn.net/Cosmoshhhyyy/article/details/140122344 浏览次数:0次

目录

3115. 质数的最大距离

题目描述:

实现代码与解析:

筛质数

原理思路:


3115. 质数的最大距离

题目描述:

给你一个整数数组 nums

返回两个(不一定不同的)质数在 nums 中 下标 的 最大距离

示例 1:

输入: nums = [4,2,9,5,3]

输出: 3

解释: nums[1]nums[3] 和 nums[4] 是质数。因此答案是 |4 - 1| = 3

示例 2:

输入: nums = [4,8,2,8]

输出: 0

解释: nums[2] 是质数。因为只有一个质数,所以答案是 |2 - 2| = 0

实现代码与解析:

筛质数

class Solution {int N = 101;boolean[] np = new boolean[N];public int maximumPrimeDifference(int[] nums) {getPrimes();int i = 0;while (!isPrime(nums[i])) {i++;}int j = nums.length - 1;while (!isPrime(nums[j])) {j--;}return j - i;}public void getPrimes() {np[1] = true;for (int i = 2; i * i <= N; i++) {if (!np[i]) {for (int j = i * i; j <= N; j += i) {np[j] = true;}}}}public boolean isPrime(int num) {if (np[num]) {return false;} else {return true;}}
}

原理思路:

        筛选质数模板题。

关键字:LeetCode:3115. 质数的最大距离(Java 筛质数)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: