华为OD机试 - 素数之积
华为 机试 OD 素数
2023-09-14 09:04:04 时间
题目描述
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
输入描述
一个正整数 num 0 < num < 2147483647
输出描述
如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1
用例
| 输入 | 15 |
| 输出 | 3 5 |
| 输入 | 27 |
| 输出 | -1 -1 |
相关文章
- 华为IoT首席架构师王启军：全栈工程师“养成记”
- 华为OD机试 - 寻找相似单词（Java & JS & Python）
- 华为OD机试 - 农场施肥（Java & JS & Python）
- 华为OD机试 - 快速开租建站（Java & JS & Python）
- 华为OD机试 - 最差产品奖（Java & JS & Python）
- 华为OD机试 - 最大利润（Java & JS & Python）
- 华为OD机试 - 无向图染色（Java & JS & Python）
- 华为OD机试 - 不含101的数（Java & JS & Python）
- 华为OD机试 - 跳格子游戏
- 华为OD机试 - 水仙花数Ⅱ
- 华为OD机试 - 最大花费金额（Java & JS & Python）
- 华为OD机试 - 检查是否存在满足条件的数字组合
- 华为OD机试 - 按身高和体重排队
- 华为OD机试 - 停车场车辆统计
- 华为OD机试 - 运维日志排序
- 【华为OD机试】1034 - 求小球落地5次后所经历的路程和第5次反弹的高度
- 【华为OD机试】1023 - 查找兄弟单词
- 【华为OD机试】1014 - 求int型正整数在内存中存储时1的个数
- 【华为机试真题 Python实现】找单词
- 【华为机试真题】字符串匹配
- 【华为机试真题 Python实现】搜索矩阵
- 【华为机试真题 Python实现】带空白字符的字符串匹配
- 【华为OD机试 2023最新 】 查找树中元素（C++ 100%）
- 【华为OD机试 2023】核酸总最快检测效率（C++ Java JavaScript Python）
- 【华为OD机试 2023】 最大报酬（C++ Java JavaScript Python）
- 【 华为OD机试 2023】 静态扫描 / 采用合理的缓存策略，最少需要的金币数（C++ Java JavaScript Python）
- 【 华为OD机试 2023】信号发射和接收（C++ Java JavaScript Python）