【华为机试真题 Python】素数之积

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

---

题目描述

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)