华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html

RSA 加密算法

题目

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

输入

一个正整数num
0 < num <= 2147483647

输出描述

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

示例一

输入

15

输出

3 5

说明

因数分解后3 * 5 = 15
从小到大后输出 3 5

示例二

输入

27