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

最新推荐文章于 2025-06-05 14:36:46 发布
最新推荐文章于 2025-06-05 14:36:46 发布
阅读量5.9k 收藏
点赞数
分类专栏： 华为OD机试E卷收录（Java/JS/Py/C/C++） 文章标签： java 面试 开发语言 c++ python 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/OD2024hw/article/details/146446133
版权

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

题目描述

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

输入描述

一个正整数num，0 < num <= 2147483647

输出描述

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

用例

输入

15
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 C++】RSA加密算法-素数之积
steven_my的博客
03-17 236
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个n32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
华为OD机试 - RSA 加密算法（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 755
RSA 加密算法在网络安全世界中无处不在它利用了极大整数因数分解的困难度，数据越大安全系数越高给定了一个32位正整数，请对其进行因数分解找出哪两个素数的乘积。
【华为OD机试真题 JAVA】 素数之积【2022 Q4 | 100分】
pengzongjy的博客
12-16 806
华为OD机试 Java OD笔试 素数之积：RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
【华为OD】2024D卷——素数之积
weixin_45653183的博客
08-19 596
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。1、判断素数：编写一个函数来判断一个数是否为素数。3、输出结果：如果找到满足条件的素数对，则按升序输出这两个素数；因数分解Q后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1。通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1。
【华为OD机试真题 Python】RSA加密算法-素数之积
A_D_I_D_A_S的博客
08-24 532
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1。
【华为OD机试真题 Python语言】31、素数之积、RSA加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-23 970
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积 输入 一个正整数num 0 < num 输出 如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1
【华为OD机试真题 Golang语言】31、素数之积、RSA加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
10-17 1555
>RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积
【华为OD机试真题 C语言】31、素数之积 、RSA加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
06-12 1462
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积
【华为OD机试真题 Java语言】31、素数之积、RSA加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
07-28 1043
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积
题目0062-RSA加密算法
amos_cloud的博客
08-17 354
RSA加密算法在网络安全世界中无处不在它利用了极大整数因数分解的困难度，数据越大安全系数越高给定了一个32位正整数，请对其进行因数分解找出哪两个素数的乘积。
机考[51 - 60]
csfun1的博客
05-03 4697
机考【51-60】
华为机试-素数之积
MARS_098的博客
06-09 7021
**题目：**RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的难度，数据越大，安全系数越高，给定一个32位整数，请对其进行因数分解，找出是哪两个素数的乘积。 #include<iostream> using namespace std; bool isPrime(int s) { if (s <= 1) return false; for (int i = 2; i <= sqrt(s); i++) { if (s % i == 0) return f.
nbu 2296 素数之积
Go.To.AC的专栏
07-25 967
题目链接:http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2296 题目大意:求1~m(1 题目思路: 第一种方法:纯暴力(时间4000MS). 第二种方法:先把筛出质数,然后利用dp[i]=dp[i-1]+{所有p*q>i-1的个数},O(10000)的复杂度预处理出所有答案. 代码: #include #incl
【华为OD机试真题2023C&D卷 JAVA&JS】素数之积
qq_34465338的博客
05-29 2403
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
021. 素数之积[100 分]
半夏半暖半倾城的博客
06-06 702
华为OD真题
Java 中实现线程的创建和启动
2301_80215285的博客
06-04 838
在Java中，创建线程和启动线程是两个关键步骤。必须调用start()而非直接调用run()，因为start()会触发JVM创建新的调用栈并交由操作系统管理，实现真正的异步执行。直接调用run()仅会在当前线程同步执行方法。start()使线程进入可运行状态，符合线程生命周期规范，并能利用多核CPU实现并行计算。正确区分两者对多线程编程至关重要，只有通过start()才能发挥线程的并发优势。
PAT-乙级JAVA题解(更新中...)
qq_49695680的博客
06-04 414
优雅的系统重试
最新发布
huangyujun9920123的博客
06-05 255
本文探讨了如何优雅实现方法重试机制。程序员A起初采用固定次数的循环重试方式，但发现多个接口存在重复代码。通过分析将重试框架与业务逻辑解耦，最终构建了可复用的重试策略类。该方案使用Supplier函数式接口接收业务逻辑，实现了：1) 统一的最大重试次数控制；2) 状态码判断；3) 异常处理。这种设计既消除了代码冗余，又通过lambda表达式灵活支持不同业务逻辑，为类似场景提供了可扩展的解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值