华为OD机试 Python【RSA因数分解】

题目

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个 32 位正整数,请对其进行因数分解,找出是哪两个素数的乘积。

输入描述
一个正整数 num 0 < num < 2147483647

输出描述
如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1, -1

用例

输入	
15
输出	
3 5

解题思路

解题思路是首先读取输入的32位正整数num,然后从2到sqrt(num)之间寻找因数。对于每个找到的因数i,检查i和num/i是否都是素数。如果找到两个素数i和num/i的乘积等于num,则输出这两个素数;如果遍历完所有可能的因数后未找到符合条件的素数对,则输出“-1 -1”。

代码

import math

def 
【华为OD机试E卷真题】 素数之积RSA加密算法 | 原题+思路+多语言代码(本题100%)(C++、Java、Py) 华为OD机试E卷真题 素数之积RSA加密算法 | 原题+思路+多语言代码(本题100%)(C++、Java、Py) 阅读详情

相关推荐

【华为OD机试真题 2025C卷】807、素数之积 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】807、素数之积 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od

KJ.JK 394

【华为OD机试真题E卷】31、素数之积 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题E卷】31、素数之积 | 机试真题+思路参考+代码解析(C++、Java、Py) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为od

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1249

华为OD机试2025年A卷-素数之积[100分]( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个 32 位正整数,请对其进行因数分解,找出是哪两个素数的乘积。

算法算法算法!!! 163

【华为OD机试】素数之积(python, java, c++, js)

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个n32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。

A_D_I_D_A_S的博客 129

【2024年华为OD机试】 (C卷,100分)- 素数之积(JavaScript&Java & Python&C/C++)

该问题的核心在于如何高效地判断一个数是否为素数,并找到其素数因子。通过合理的算法设计和优化,可以在合理的时间内完成对大整数的因数分解。代码逻辑判断n是否为素数。如果是素数,直接返回-1 -1。遍历从2到n-1的所有整数,寻找n的因子。如果找到因子i,则计算另一个因子j = n / i。检查i和j是否都是素数。如果是,则返回这两个素数;否则,继续查找。如果遍历结束后仍未找到符合条件的素数因子,则返回-1 -1。代码特点使用readline模块实现控制台输入。通过isPrime。

嵌入式技术开发 1055

素数之积 - 华为OD统一考试(C卷)

OD统一考试(C卷)分值: 100分题解: Java / Python / C++。 RSA加密算法只在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32 位正整,请对其进行因数分解,找出是哪两个素数的乘积。

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 877

【华为OD机试真题 Python】素数之积

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个n32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。

qq_40642440的博客 581

【华为OD机试真题 Python语言】31、素数之积、RSA加密算法 | 机试真题+思路参考+代码解析(C卷)

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高。   给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积 输入 一个正整数num 0 < num 输出 如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1 -1

KJ.JK 1279

【2024华为OD机试C卷】31、素数之积 、RSA加密算法 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

### 🎃题目描述 >RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高。   给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积

KJ.JK 1375

【华为OD机试真题 Python语言】31、素数之积 | 机试真题+思路参考+代码解析

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高。   给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 219

素数之积【华为OD机试】(JAVA&Python&C++&JS题解)

素数之积【华为OD机试】(JAVA&Python&C++&JS题解) RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。

shrgegrb的博客 773

华为OD机试 - RSA加密算法(Python/JS/C/C++ 2024 E卷 100分)

刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 1248

【华为OD机试真题E卷】555、素数之积、RSA加密算法 | 机试真题+思路参考+代码解析(E卷复用)(C++、Java、Py)

【华为OD机试真题E卷】555、素数之积、RSA加密算法 | 机试真题+思路参考+代码解析(E卷复用)(C++、Java、Py) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2024e卷,od机试,2024E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2024华为od,如何备战华为

KJ.JK 2479

USB2.0信号完整性测试之眼图

名称线缆颜色引脚描述红色绿色白色GND黑色。

qq_53766840的博客 3289

关于42步进电机驱动——基于STM32 HAL库实现

我找了好多资料,好多关于42步进电机的都是文档,这么文档都需要积分,需要积分就算了内容还非常差,浪费时间和电脑的内存。关于大部分是基于Arduino和51去驱动的 42步进电机驱动硬件如下: 首先你要了解步进电机的驱动原理,我也不啰嗦了,请看这边博客: 二相四线,四相五线,四相六线步进电机接线及驱动方法 , 看完这篇你就知道驱动和接线的原理了。 起初我也为如何接线烦恼,因为有些博客在讲述这些问题的时候没有讲的很透彻。 方法如下: ①用万用表调到欧姆档,用其中一个表笔搭在一个引脚上,依次测其它.

Jodan132的博客 1万+

别再纠结了!手把手教你根据项目需求选对目标检测框架(MMDetection/Detectron2/YOLOv8实战对比)

本文详细对比了三大目标检测框架MMDetection、Detectron2和YOLOv8的适用场景与实战技巧,帮助开发者根据项目需求精准选型。从毕业设计到工业落地,分析不同场景下的核心需求与框架优势,提供决策树和避坑指南,确保技术选型与项目目标高度匹配。

weixin_30342209的博客 556

无人机芯片模块技术要点分析

恶劣环境下信号稳定性:无人机在恶劣环境下工作时,遥感系统采集的信号往往很不稳定,视频信号处理芯片需要具备强抗干扰能力,能辨别脉冲脉宽为50ns以上、幅度为0V~4.5V的输入信号。这种架构能兼顾强大的运算能力和灵活的接口控制。芯片小型化:麻省理工学院的研究人员已设计出仅20平方毫米的微型芯片,可处理无人机飞行所需的惯性数据和相机图像,为微型无人机的发展奠定了基础。光子集成芯片(PIC) :研究显示,与电子芯片相比,光子计算芯片在延迟、计算容量和能效上都有数量级的提升,有望解决当前无人机系统的计算瓶颈。

YUNZHUO666的博客 1408

AI智能体赋能Cypress:自动化前端测试的新范式

自动化测试是现代软件工程保障质量的核心实践,其原理是通过脚本模拟用户操作,对软件功能进行验证。随着大语言模型(LLM)和智能体(Agent)技术的发展,测试自动化正迈向智能化新阶段。智能体能够理解自然语言描述的测试需求,并自主规划、执行测试步骤,这为应对前端UI频繁变更、测试用例维护成本高等挑战提供了新思路。在工程实践中,将Cypress这一流行的前端测试框架封装为智能体可调用的标准化技能(Skill),是实现这一愿景的关键。通过设计清晰的交互协议和状态管理机制,智能体可以像人类测试工程师一样“感知”页面状

weixin_33726318的博客 687

Tessent MBIST SDC

主要是两个PROC,tessent_constrain_${design_name}_mentor_ijtag_non_modal和tessent_constrain_${design_name}_mentor_memory_bist_modal。其中,Memory/MBIST controller/MEM Interface可以从func_clk_1来(用func_clk_1和func_clk_2的高频时钟),如图中红色线。其中,SIB和BAP用ijtag_tck的clock,如图绿色线。

po_poo的博客 1994

【软件系统架构】系列六:系统工程

系统工程是一种跨学科方法论,用于分析、设计、集成和管理复杂系统的全生命周期。其核心特点包括系统性思维、全周期管理、跨学科协作和需求导向。主流采用V模型生命周期,涵盖需求分析、系统设计、实现、测试验证及运维退役等阶段。核心工作方法包括需求工程、系统建模、接口设计、风险管理等。系统工程与项目管理协同,分别侧重技术实现和进度资源管理。应用领域覆盖航天军工、智能制造、智慧城市等。未来将向AI融合、数字孪生、模型驱动工程等方向发展,为复杂系统开发提供系统化协作范式。

moton2017的博客 2260

贝叶斯(Bayes)决策理论

在博文【模式识别PR和模式的概念】介绍了相关的模式识别与模式的概念。在本节描述所要讨论的问题之前,再提一下对于待识别的物理对象的描述问题。假设一个待识别的物理对象用其d个属性观察值描述,称之为d个特征,这组成一个d维的特征向量,而这d维待征所有可能的取值范围则组成了一个d维的特征空间。一般地,机器实现自动分类有两大类方法:一种是模板匹配方法,另一种是对特征空间划分为子空间(每类的势力范围)的方法。

松子茶的专栏 3万+

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

上一篇: 华为OD机试 C++【RSA因数分解】
下一篇: 华为OD机试 - 工号不够用了怎么办 / 数学推理 (Java)
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值