【2024年华为OD机试】 (C卷,100分)- 素数之积（JavaScript&Java & Python&C/C++）

一、问题描述

RSA 因数分解问题

题目描述

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

输入描述

一个正整数 num，满足 0 < num < 2147483647。

输出描述

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

用例

• 输入：15
  输出：3 5

• 输入：27
  输出：-1 -1