AlgoMooc
← 返回题库

P2528. 素数之积

中等通过率 38% · 提交 779 · 通过 293
数学枚举模拟

小慕正在学习RSA加密算法的原理,他了解到,这种算法的安全性依赖于大整数分解的困难性——数字越大,破解难度越高。现在,小慕拿到了一个,他想知道这个数是由哪两个相乘得到的。请你帮助小慕完成这个任务。

提示:带虚线的词点一下有通俗解释。

输入描述

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

输出描述

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

示例

示例 1

输入

15

输出

3 5

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。