【免费题库】华为OD机试C卷 - 素数之积（Java 代码＋解析）

题目描述

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

输入描述

一个正整数 num 0 < num < 2147483647

输出描述

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

用例

输入 15
输出 3 5
输入 27
输出 -1 -1

解题思路：

1. 首先，我们需要判断给定的整数是否为素数。可以通过遍历从2到sqrt(num)的所有整数，检查是否能整除num来判断。
2. 如果给定的整数是素数，那么直接输出-1, -1。
3. 如果给定的整数不是素数，我们可以使用试除法来找到两个素数因子。从2开始遍历，如果找到一个素数因子，那么将num除以这个素数因子，得到另一个素数因子。
4. 输出这两个素数因子。

Java代码如下：

import java.util