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

置顶 已于 2025-07-27 09:18:07 修改
阅读量2.2k 收藏 20
点赞数 19
CC 4.0 BY-SA版权
分类专栏： OJ+最新华为OD机试 (C++ Java Py C JS) 文章标签： 华为od c++ java python 素数之积 华为od机试真题
于 2023-11-24 08:45:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/134032630
该博客分享了华为OD机试中关于素数之积的问题，提供了C++、Java和Python三种语言的解题思路和代码。通过因数分解，找到能构成32位正整数的两个素数因子。文章详细解释了每个语言的解题步骤和素数判断函数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂专栏介绍： 最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考
 
题库学习： 华为OD技术面试手撕真题

一、题目

🎃题目描述

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

🎃输入输出

输入
一个正整数num
0 < num <= 2147483647
 
输出
如果成功找到，以单个空格分割，从小到大输出两个素数，分解失

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 JS】素数之积
weixin_40767375的博客
06-14 1469
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
【华为OD机试真题 C语言】31、素数之积 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
08-17 1203
>RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积
【华为OD机试真题 C++】素数之积 【2022 Q4 | 100分】
jidanzai666的博客
12-16 513
华为OD机试 C++ OD笔试 素数之积：RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。
【华为OD机试真题2023C&D卷 JAVA&JS】素数之积
qq_34465338的博客
05-29 2419
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
【华为机试真题 Python实现】素数之积
05-23 1884
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。RSA加密算法在⽹络安全世界中⽆处不在，它利⽤了极⼤整数因数分解的难度，数据越⼤，安全系数越⾼，给定⼀个32位整数，请对其进⾏因数分解，找出是哪两个素数的乘积。输入：8633 输出：89 97...
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试真题】31、素数之积 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-25 883
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积
【华为OD机试真题E卷】31、素数之积 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
最新发布
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
03-03 1152
【华为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机试-JAVA&Python&C++&JS】
步入烟尘的博客
02-28 869
素数之积【华为OD机试-JAVA&Python&C++&JS】 RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。 输入描述： 一个正整数num 0 < num
2024华为OD机试真题-素数之积-(python/C++)-OD统一考试（C卷D卷）-100分
goldarmour的博客
05-29 312
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度， 数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解， 找出是哪两个素数的乘积。
华为OD机试真题 - 素数之积 牛客网
2301_76543445的博客
08-02 343
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。 输入描述 一个正整数 num 0 < num < 2147483647 输出描述 如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1 用例 输入 15 输出 3 5 输入 27 输出
【华为OD】2024D卷——素数之积
weixin_45653183的博客
08-19 639
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。1、判断素数：编写一个函数来判断一个数是否为素数。3、输出结果：如果找到满足条件的素数对，则按升序输出这两个素数；因数分解Q后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1。通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1。
华为OD机试真题---素数之积
风信子的博客
10-05 525
给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，则输出这两个素数（从小到大排序）；如果分解失败，则输出“-1 -1”。
华为机考真题 -- 素数之积_RSA加密算法
qq_25360769的博客
07-10 231
请用C++写一个RSA加密算法，任意输入10位以及10位以内正整数num，请对其进行因数分解，找到事哪两个素数的乘积。例如输入的正整数是15，输出数字从小到大排序并用空格分隔，如输出是3 5；如果分解失败，则输出-1 -1
素数之积【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-18 683
素数之积【华为OD机试】(JAVA&Python&C++&JS题解) RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
华为OD机试 - 素数之积（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 343
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
【素数之积】
CSDN
07-26 7563
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为od机试B卷复用【素数之积】
sgh1027的专栏
03-28 117
RSA加密算法 在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1。因数分解后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5。通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1。给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值