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

相关推荐

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

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

MISAYAONE的博客 696

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

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

风中追风 338

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

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

qq_35948955的博客 343

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

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

OD2024hw的博客 6027

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

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

m0_57781768的博客 472

【华为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机试真题 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机试2025年A卷-素数之积[100分]( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率

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

算法算法算法!!! 163

华为OD机试Java - 素数之积

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

steven_my的博客 85

【华为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。

嵌入式技术开发 1056

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

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

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

华为OD机试题,用 Java 解【素数之积】问题

我们可以在 main 方法中,使用 Scanner 类获取输入,并使用 for 循环判断输入的值是否能被 3 到输入值整除,若能,就使用 check 方法检查是否满足条件,若满足条件,就打印 j 和 inputValue/j,若不满足条件,就打印-1 和-1,最后捕获异常并打印 false。RSA 加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个 32 位正整数,请对其进行因数分解,找出是哪两个素数的乘积。试题来源:华为 OD 联盟整理收集。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

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

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

KJ.JK 1375

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

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

shrgegrb的博客 773

避开PFC设计大坑:从环路分析到参数整定的5个常见误区与解决方案

本文深入解析PFC电路设计中从环路分析到参数整定的5个常见误区,包括电感参数设计、小信号模型适用边界、电压环与电流环耦合效应等。通过实际案例和PSIM仿真数据,提供工程落地的解决方案,帮助工程师避开设计陷阱,提升电路性能与可靠性。

weixin_30666401的博客 330

Thompson Sampling vs UCB:5个真实业务场景下的算法选型指南

本文深入对比了Thompson Sampling与UCB算法在电商推荐、在线广告、医疗试验、金融定价和游戏调整五大真实业务场景下的表现。通过量化指标分析,为技术决策者提供了清晰的选型指南:Thompson Sampling凭借其概率匹配和贝叶斯框架,在需要快速收敛、处理冷启动及复杂约束的场景中通常更具优势;而UCB则在要求确定性、可解释性和理论保证的场景下表现更佳。

weixin_29181861的博客 156

华为开发岗暑期实习笔试(2025年4月16日)

第一题怀疑测试样例不完整,贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题,往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题,难点在于满足3重判断规则,所需数据结构及相关操作较多。

csy031117的博客 3665

SOI技术实战:从晶圆结构到芯片性能提升的完整解析

本文深入解析SOI(Silicon on Insulator)技术如何通过独特的三明治晶圆结构提升芯片性能,涵盖从220nm SOI层设计到7nm节点的工艺挑战。详细探讨了埋氧层的绝缘优势、性能提升的物理机制,以及AMD处理器和5G射频中的实战应用,为半导体行业提供关键技术洞见。

wdx0123456的博客 966

Kindle电子书DRM破解全攻略:从下载到转换的完整流程(含最新DeDRM插件配置)

本文详细介绍了2025年最新Kindle电子书DRM移除的完整实战流程。针对亚马逊加密机制的升级,文章重点讲解了如何配置最新的DeDRM插件、从新版Kindle客户端提取密钥,并利用Calibre完成电子书的解密与格式转换,为个人备份提供了一套可行的解决方案。

weixin_29279153的博客 1784

【软考中级网络工程师】知识点之 IP QoS 技术

本文围绕软考中级网络工程师必备的 IP QoS 技术展开,系统阐述其核心知识。首先解析 IP QoS 的定义、重要性及应用场景,揭示其在视频会议、在线游戏等场景的关键作用;接着深入讲解技术原理,包括流量分类与标记、整形与限速、拥塞管理及 RSVP 协议;随后对比尽力而为、IntServ、DiffServ 三种服务模型的特点;还介绍了配置实践与案例分析,探讨其与 SDN、5G 等技术的融合趋势。旨在帮助读者全面掌握 IP QoS 技术要点,为网络规划与优化提供理论与实践指导。

邓邓子的博客 1087

基于FFT+BP神经网络/决策树的轴承故障诊断

基于FFT+BP神经网络/决策树的轴承故障诊断

天天酷科研的博客 135

[游戏排查] Baldur‘s Gate 3 加载完成即崩溃?五步排查帮你快速定位问题

《博德之门3》加载崩溃问题解决方案:针对游戏进度条走完后闪退的情况,提供五步排查法。首先清除LevelCache缓存(成功率最高),其次检查Mod兼容性,然后切换Vulkan/DX11渲染API,再排查存档损坏问题,最后可删除配置目录(需备份存档)。重点提示Steam验证无法解决此类问题,建议按步骤顺序排查,多数情况下前两步即可解决问题。

技术小甜甜:传播可落地技术,帮助个人和企业降低解决真实场景问题的成本 3276

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

上一篇: 华为OD机试 C++【连续自然数和表达式】
下一篇: 华为OD机试 C++【RSA因数分解】
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、付费专栏及课程。

余额充值
⌂ 换网址