本文主要是介绍【华为OD机试】素数之积【C卷|100分】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,
数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,
找出是哪两个素数的乘积。
输入描述
一个正整数num,0 < num <= 2147483647
输出描述
如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1, -1
用例1
输入
15
输出
3 5
用例2
输入
27
输出
-1 -1
考点
数学知识
解题思路
写一个判断素数的函数,作为
这篇关于【华为OD机试】素数之积【C卷|100分】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!