最新华为OD机试真题——(E卷,100分) - 素数之积RSA加密算法（python）

题目描述

RSA加密算法在网络安全世界中广泛应用，它依赖于极大整数因数分解的困难性。现给定一个32位正整数，请对其进行因数分解，找出被它表示为两个素数的乘积。

输入描述

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

输出描述

• 如果成功找到，使得 num 能表示为两个素数的乘积，输出这两个素数，使用单个空格分割，且按从小到大的顺序输出。
• 如果分解失败，输出 -1 -1。

示例用例

1. 输入:

   15
   

   输出:

   3 5
   

2. 输入:

   27
   

   输出:

   -1 -1
   

说明

• 题目要求程序能够对输入的32位数字进行有效的因数分解，并检查其是否可以表示为两个素数的乘积。
• 如果存在这样的两个素数，输出应