华为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机试真题 Java】RSA加密算法:素数之积 RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个n32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。 阅读详情

相关推荐

华为机试真题 C语言 实现【素数之积】

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

MISAYAONE的博客 695

【华为OD机试真题 JAVA】因数分解成两个素数问题

RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。因数分解后,找到两个素数3和5,使得3*5=15,按从小到大排列后,输出3 5。如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1 -1。通过因数分解,找不到任何素数,使得他们的乘积为27,输出-1 -1。

风中追风 336

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

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

qq_35948955的博客 343

华为OD机试详解:素数之积题目实现与代码解析(适用于C++、Java、JavaScript、Python)

在本文中,我们详细解析了华为OD机试中关于素数之积的题目,并提供了C++、Java、JavaScript和Python四种语言的实现。通过详细的代码注释,读者可以理解如何高效地进行素数判定和因数分解,并掌握如何在实际编程中处理类似问题。素数判定:使用优化的试除法高效判断素数。因数分解:遍历所有可能的因子,并检查每个因子是否为素数。结果输出:如果找到了符合条件的两个素数,按顺序输出;否则返回-1 -1。通过本文的学习,读者可以掌握解决RSA加密因数分解相关问题的基本思路,并在实际编程中应用这些技巧。

m0_57781768的博客 472

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

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

OD2024hw的博客 6025

【华为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,微信) 875

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

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

qq_40642440的博客 581

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

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

KJ.JK 1278

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

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

KJ.JK 1375

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

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

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

《数据分析岗笔试高频题:字节常用的SQL与AB测试考题解析》

• 核心考点:用RANK()/DENSE_RANK()/ROW_NUMBER()排序,SUM() OVER()计算累积值。◦ 用公式n=2*(Zα/2+Zβ)^2*σ²/δ²,取α=0.05,β=0.2,计算得每组需260人;◦ 关注字节技术公众号“字节跳动数据团队”,学习真实AB测试案例(如“推荐算法优化实验”)。• 题型分布:SQL编程题(40%)、AB测试方案设计(30%)、数据洞察题(30%);◦ 牛客网“字节跳动SQL真题”(如“统计用户7日留存”“广告投放ROI计算”)。

2501_91651594的博客 1107

2022-2028年中国美容仪行业发展战略规划及投资机会预测报告

报告类型:产业研究 报告格式:电子版、纸介版 出品单位:智研咨询-产业信息网 美容仪是一种根据人体生理机能进行调节改善身体和面部的机器,它按照功能来说有美白、嫩肤、祛斑、祛皱、脱毛、减肥等多种,按照名称来说有超声波导入、光子嫩肤、高周波电疗、RF 电波拉皮、电子祛斑点痣、E 光永久脱毛嫩肤、贾法尼营养导入导出等。 智研咨询发布的《2022-2028年中国美容仪行业发展战略规划及投资机会预测报告》共十七章。首先介绍了中国美容仪行业市场发展环境、美容仪整体运行态势等,接着分析了中...

kt346的博客 468

RseQC实战指南:从安装到RNA-Seq数据质控全流程解析

本文提供了一份详尽的RseQC实战指南,涵盖从安装配置到RNA-Seq数据质控的全流程。文章重点解析了RseQC作为专业质控工具的核心价值,手把手指导如何通过Conda或pip完成安装,并深入讲解了bam_stat.py、geneBody_coverage.py等关键模块的使用方法与结果解读技巧,帮助用户有效评估RNA完整性、文库构建质量及链特异性,确保下游分析的可靠性。

weixin_29200741的博客 202

深入了解BPM及BPM业务流程管理系统

BPM 即业务流程管理,是一种以规范化的构造端到端的卓越业务流程为中心,以持续地提高组织业务绩效为目的的系统化方法。它涵盖了业务流程的整个生命周期,包括流程的设计、执行、监控、分析和优化。BPM 作为一种先进的管理方法,对于企业提高运营效率、降低成本、提升客户满意度和增强竞争力具有重要意义。BPM 流程管理系统为企业实现 BPM 提供了强大的工具和支持,而 F2BPM 流程管理平台以其先进的技术架构、丰富的功能模块、简单易用的操作界面和强大的定制能力,成为企业实现业务流程管理的理想选择。

Stone3625的博客 2952

pta——特立独行的幸福

这是我认为比较复杂的一道题了,比较迷茫的点在于不知道要算各位平方和几次到不了1,才算他不是幸福数。突破口在于如果如果不是回到1也会有一些数字重复出现,只要重复出现的数字不是1,那就不是幸福数

m0_65620244的博客 4036

【TC3xx芯片】TC3xx芯片PFlash的ECC校验问题补充

TC3xx芯片PFlash的ECC校验问题补充

qq_36056498的博客 1153

电容式三点式振荡电路/电感式三点振荡电路基础知识及Multisim电路仿真

摘要:三极管振荡电路利用放大特性与正反馈实现自激振荡,需满足巴克豪森条件(增益≥1,相位匹配)。核心由放大级、反馈网络、选频网络和稳幅环节构成。主要分为三类:1)LC/RC正弦波振荡电路(如电容三点式、电感三点式),输出高频/低频正弦波;2)多谐振荡电路,通过电容充放电产生方波;3)张弛振荡电路,生成锯齿波等。设计需关注相位匹配、增益控制和元件适配。LC振荡频率由谐振参数决定,RC振荡由时间常数控制。稳幅机制通过非线性或主动元件维持等幅输出。该电路在信号发生、时钟源等领域有广泛应用。

XU157303764的博客 2039

刚体转动欧拉方程:从理论到卫星姿态控制的实践

刚体转动欧拉方程是描述刚体旋转运动的基本动力学方程,在卫星姿态控制、机器人学、航空航天等领域有着广泛应用。本文将详细讲解欧拉方程的物理概念、数学推导、数值计算方法,并重点分析其在卫星姿态控制系统中的具体应用。

ScilogyHunter的博客 642

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 华为OD机试 Java【RSA因数分解】
下一篇: 华为OD机试 Java【求数组组合最小和的k对元素】
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、付费专栏及课程。

余额充值