题目描述
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
输入描述
一个正整数 num 0 < num < 2147483647
输出描述
如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1
用例
| 输入 | 15 |
| 输出 | 3 5 |
| 输入 | 27 |
| 输出 | -1 -1 |
本文介绍了华为在线测评（OD）中的一道算法题，要求对32位正整数进行因数分解，找出构成该数的两个素数。通过素数判定和题目解析，明确了只有当输入数能分解为两个素数时才成功。给出了Python算法源码来解决这个问题。
订阅专栏 解锁全文
扫一扫
194
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
