2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)
题目描述
RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,
数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,
找出是哪两个素数的乘积。
输入描述
一个正整数num,0 < num <= 2147483647
输出描述
如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1, -1
用例1
输入
15
输出
3 5
用例2
输入
27
输出
-1 -1
考点
数学知识
解题思路
写一个判断素数的函数,作为除数从3开始遍历,如果两个因数都是素数则输出。
代码
python
num=int(input())
def isprime(num):
if(num<=3): return True
for i in range(3, int((num/2))+1, 2):
if num%i==0:
return False
return True
vec=[-1,-1]
for i in range(3,int((num/2))+1, 2):
if num%i==0 and isprime(i) and isprime(int(num/i)):
vec=[i,int(num/i)]
vec.sort()
print(vec[0],vec[1])
目录