209.力扣每日一题:质数的最大距离

代码解决

class Solution {
public:// 判断一个数是否为质数bool isPrime(int n) {if (n <= 1) {return false;}if (n <= 3) {return true;}if (n % 2 == 0 || n % 3 == 0) {return false;}for (int i = 5; i * i <= n; i += 6) {if (n % i == 0 || n % (i + 2) == 0) {return false;}}return true;}// 计算数组中质数下标的最大距离int maximumPrimeDifference(vector<int>& nums) {vector<int> primeIndices; // 存储质数的下标int result = 0; // 最大距离的结果// 找出所有质数的下标for (int i = 0; i < nums.size(); i++) {if (isPrime(nums[i])) {primeIndices.push_back(i); // 将质数的下标添加到数组中}}// 如果质数的数量小于2,直接返回0,因为无法计算两个质数的距离if (primeIndices.size() < 2) {return result;}// 计算最大和最小质数下标之间的距离int maxIndex = *max_element(primeIndices.begin(), primeIndices.end());int minIndex = *min_element(primeIndices.begin(), primeIndices.end());result = maxIndex - minIndex;return result;}
};
  • isPrime 函数

    • 判断一个数是否为质数。根据质数的定义进行判断,首先排除小于等于1的数,然后检查是否可以被2和3整除,最后通过循环检查是否可以被6的倍数加减1整除。
  • maximumPrimeDifference 函数

    • 创建一个空向量 primeIndices 用于存储质数的下标。
    • 遍历输入的整数数组 nums,对每个数使用 isPrime 函数判断是否为质数,如果是,则将其下标添加到 primeIndices 中。
    • 如果 primeIndices 中质数的数量小于2,直接返回0,因为无法计算两个质数的距离。
    • 使用 max_elementmin_element 分别找到 primeIndices 中的最大和最小下标,计算它们之间的差值,并将结果存储在 result 变量中。
    • 最后返回 result

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/39147.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

追踪WebKit的缺陷:深入探索Bug跟踪系统

&#x1f41b; 追踪WebKit的缺陷&#xff1a;深入探索Bug跟踪系统 WebKit是一个活跃的开源项目&#xff0c;其开发过程中不可避免地会产生bug。为了有效地管理和修复这些缺陷&#xff0c;WebKit项目采用了一套成熟的bug跟踪系统。本文将详细介绍WebKit的bug跟踪系统是如何工作…

如何利用GPT-4o生成有趣的梗图

文章目录 如何利用GPT-4o生成有趣的梗图一、引言二、使用GPT-4o生成梗图1. 提供主题2. 调用工具3. 获取图片实际案例输入输出 三、更多功能1. 创意和灵感2. 梗图知识 四、总结 如何利用GPT-4o生成有趣的梗图 梗图&#xff0c;作为互联网文化的一部分&#xff0c;已经成为了我们…

深圳比创达电子EMC|EMC电磁兼容性行业:推动电子产品向更高发展

随着科技的飞速发展&#xff0c;电子产品在我们的日常生活中无处不在&#xff0c;从智能手机到智能家居&#xff0c;从医疗设备到工业自动化&#xff0c;这些设备的普及和更新换代对电磁兼容性&#xff08;EMC&#xff09;提出了更高的要求。 一、EMC电磁兼容性行业的概述 EM…

mac有什么解压软件 mac怎么解压7z软件 苹果电脑好用的压缩软件有哪些

众所周知&#xff0c;macOS集成解压缩软件归档实用工具&#xff0c;可直接解压zip格式的压缩包。但对于其他比较常见的格式&#xff0c;诸如RAR、7z、TAR等&#xff0c;则无能为力&#xff0c;不过&#xff0c;我们可以选择大量第三方解压缩软件&#xff0c;帮助我们更好地完成…

sqlmap常用参数及示例

关注开源优测不迷路 大数据测试过程、策略及挑战 测试框架原理&#xff0c;构建成功的基石 在自动化测试工作之前&#xff0c;你应该知道的10条建议 在自动化测试中&#xff0c;重要的不是工具 以下是 sqlmap 的一些常用 API&#xff08;参数&#xff09;及其示例用法&#xff…

2024.7.2作业

1. 梳理笔记(原创&#xff01;&#xff01;&#xff01;) 2.解析代码&#xff1a;分析每一步变量的取值 #include <stdio.h> int main(int argc, char *argv[]) { int a 10; //a10 int b a--; //b10 int c a b 2; //a9 b10 c21 int d (b--…

大模型参数规模扩大是趋势

©作者|TW 来源|神州问学 一、引言 近两年互联网科技领域&#xff0c;大模型成为了各大企业竞相发布的热点话题。百度、腾讯、阿里和华为等公司相继推出了自己的AI大模型&#xff0c;使得“大模型”这一概念迅速走入大众视野。大模型以其庞大的参数规模和强大的性能&…

玉林师范学院宿舍管理系统的设计与实现19633

玉林师范学院宿舍管理系统设计与实现 摘要&#xff1a;随着大学生人数的增加&#xff0c;宿舍管理成为高校管理中的重要问题。本论文旨在研究玉林师范学院宿舍管理系统&#xff0c;探讨其优势和不足&#xff0c;并提出改进建议。通过对相关文献的综述和实地调研&#xff0c;我们…

button1 <Button>: Missing Constraints in ConstraintLayout

书籍 《第一行代码 Android》第三版 开发 环境 Android Studio Jellyfish | 2023.3.1 问题 在学习3.2.2 创建和加载布局章节,在first_layout.xml中增加一个按钮button1时报错:"button1 <Button>: Missing Constraints in ConstraintLayout" 分析 产生这个…

不同集成学习算法的比较:随机森林、AdaBoost、XGBoost、LightGBM

好的&#xff0c;我来为您比较一些常见的集成学习算法&#xff0c;并生成表格形式以便于对比&#xff1a; 算法主要思想和特点应用场景并行处理支持稳定性和鲁棒性主要优化策略和技术AdaBoost使用加权投票组合多个弱分类器&#xff0c;逐步提升分类器性能二分类和多分类问题&a…

【Python】已解决:NameError: name ‘unichr’ is not defined

文章目录 一、分析问题背景二、可能出错的原因三、错误代码示例四、正确代码示例五、注意事项 已解决&#xff1a;NameError: name ‘unichr’ is not defined 一、分析问题背景 在使用Python进行编程时&#xff0c;有时会遇到“NameError: name ‘unichr’ is not defined”…

装箱单填写规范‼️

装箱单填写说明 出单方 (Issuer) 出单人的名称与地址&#xff0c;应与发票的出单方相同。在信用证支付方式下&#xff0c;此栏应与信用证受益人的名称和地址一致。 受单方 (TO) 受单方的名称与地址&#xff0c;应与发票的受单方相同。多数情况下填写进口商的名称和地址&#…

JavaScript常见数组方法的详细用法及示例

1.filter():检测数值元素&#xff0c;并返回符合条件所有元素的数组(具体要符合什么条件的的元素的函数方法需要我们自己去写)。示例如下 </head> <body><button id"but" onclick"test(arr)">点击出结果</button><div id"…

monkey大全!可直接运用在项目中的常规monkey命令

测试步骤 adb devices-----了解包名-----adb shell monkey -----p 包名 ----v 运行次数&#xff08;多个参数的组合形成不同的用例以求最大的覆盖&#xff09;-----当崩溃或无响应时分析monkey日志 常规monkey命令 &#xff08;可直接在项目里使用&#xff09; adb shell m…

固定翼无人机入门(二)

这里讲讲无人机的路径跟踪控制相关知识&#xff0c;路径跟踪需要制导率&#xff08;平面&#xff09;和控制器&#xff0c;在无人机中较为常用的是L1制导率&#xff0c;不过L1制导率是控制无人机在二维平面上的转向&#xff0c;此处还引入总能量控制&#xff0c;控制无人机的高…

PyTorch(六)优化模型参数

#c 目的 优化的目的 已经拥有了一个「模型」和「数据」&#xff0c;是时候通过「优化模型参数」来训练、验证和测试模型。 #d 迭代训练 训练模型是一个迭代过程&#xff1b;在每次迭代中&#xff0c;模型对输出做出猜测&#xff0c;计算其猜测的误差&#xff08;损失&#x…

用MySQL+node+vue做一个学生信息管理系统(五):学生信息增删改的实现

先实现增加信息&#xff1a; post参数的获取&#xff1a;express中接受post请求参数需要借助第三方包 body-parser 下载npm install body-parser //引入body-parser模块 const bodyParser require(body-parser); //拦截所有请求,配置body-parser模块 //extended:false 方法…

视频太大怎么压缩变小?6款视频压缩软件免费版分享

视频太大怎么压缩得又小又清晰呢&#xff1f;无论是视频文件传输、视频文件存储&#xff0c;还是进行自媒体视频上传&#xff0c;都对视频文件的大小有一定的限制。高质量的视频文件往往伴随着文件占据大量存储空间&#xff0c;导致文件传输速度变慢。今天教大家6种视频压缩软件…

物理服务器架构和裸金属服务器架构的区别是?

物理服务器架构与裸金属服务器架构作为两种常见的服务器部署方式&#xff0c;各有其特点与优势。本文旨在通过对比两者的区别&#xff0c;并重点阐述裸金属服务器的优势&#xff0c;为学习者提供一份实用的学习指南。 一、物理服务器架构概述 物理服务器架构&#xff0c;顾名…

拥抱智能化,WMS系统让仓库管理精细化与人性化结合-亿发

在当今竞争激烈的市场环境中&#xff0c;仓库管理不再是简单的货物存储和流通&#xff0c;而是一个复杂而精细的管理系统。仓库管理系统&#xff08;Warehouse Management System, WMS&#xff09;作为现代仓库管理的核心技术&#xff0c;通过“有过程”的管理理念&#xff0c;…