目录
题目描述
RSA加密算法在⽹络安全世界中⽆处不在,它利⽤了极⼤整数因数分解的难度,数据越⼤,安全系数越⾼,给定⼀个32位整数,请对其进⾏因数分解,找出是哪两个素数的乘积。
输入描述
⼀个32位整数
输出描述
哪两个素数的乘积
参考示例
输入:
8633
输出:
89 97
参考代码
dp = {}
def calc_fun(n):
# 判断是否是素数
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
for i in range(3, n, 2):
if n % i == 0:
return False
dp[n] = True
return True
def cal