010求解因数和质因数

# 判断一个整数是否是质数
# 参数num是一个整数
def is_prime(num):
    # 非整数直接返回
    if type(num) != int:
        return False
    # 1不是质数
    if num == 1:
        return False
    # 通过循环取得2、3、4…至到该整数的前一个整数，
    # 用传入的整数（num）依次除以这些整数，
    # 如果都不能整除就判定为质数
    for i in range(2, num):
        # 如果有一个能整除，就返回False
        if num % i == 0:
            return False
    return True


# 取得一个整数的因数
# 参数num是一个整数，要求得它的因数
def get_factor(num):
    # 设置从2开始查找
    factor = 2
    # 先返回1和本身这两个因数
    yield 1
    yield num
    # 通过两个循环取得一个整数（传进来的参数）的因数。
    # 根据一个整数的因数的特点：两个因数相乘必定小于等于这个整数，
    # 因此外层循环条件设定要测试数值（测试该数是否因数）的平方
    # 小于等于将要求解其因数的整数，
    # 并且外层循环中每次给测试数值加１，这样内层循环对指定范围内整数进行测试。
    # 内层循环查看测试数值是否被num整除，
    # 如果能整除则返回测试数值和商，这时测试数值与商都是因数，
    # 接着将商赋值num，进行入下次循环继续对商求因数。
    while factor * factor <= num:
        # 设置循环条件是num能整除factor
        while not num % factor:
            # 通过yield语句返回当前factor的值
            yield factor
            # 取得商并赋值给num， num //=factor等价于num=num//factor
            # 运算符" / "就表示正常的除法，有小数部分则返回浮点结果，
            # 运算符" // "表示整数除法，只返回商的整数部分。
            # 下面这个语句得到num的值是一个整数，因此num也是一个因数
            num //= factor
            if num > 1:
                # 通过yield语句返回商
                yield num
        # 取得下一个要测试是否是因数的值
        factor += 1


# 获取质因数的函数
def get_prime_factor(num):
    # 初始一个列表，用来保存质因数
    list_prime = []
    # 从2开始检测
    factor = 2
    # 如果传入的整数本身就是质数,直接返回本身
    if is_prime(num):
        list_prime.append(num)
        return list_prime
    # 通过循环取得因数，再判断该因数是否是质数
    # 如果质数就加入列表
    while factor * factor <= num:
        while num % factor == 0:
            # 取得商并赋值给num， num //=factor等价于num=num//factor
            num //= factor
            # 判断是因数是否是质数
            if is_prime(factor):
                list_prime.append(factor)
            # 判断商是否是质数
            if is_prime(num):
                list_prime.append(num)
        factor += 1
    # 返回列表
    return list_prime


# 主函数main
if __name__ == '__main__':
    int_num = input('请录入一个要分解因数的整数：')
    # 转化成整数
    int_num = int(int_num)
    # 调用函数取得因数，函数get_factor(int_num)返回的是一个可迭代对象
    # 需通过list()函数转化为列表变量
    list_factor = list(get_factor(int_num))
    # 通过set()函数去重，然后再转化成列表变量
    list_factor = list(set(list_factor))
    # 对列表变量中的项进行排序
    list_factor.sort()
    # print(list_factor)
    # 打印出结果
    print('整数', int_num, '的因数是：', list_factor)
    # 调用函数取得因数，函数get_prime_factor(int_num)返回的是一列表变量
    list_prime_factor = get_prime_factor(int_num)
    # 通过set()函数去重，然后再转化成列表变量
    list_prime_factor = list(set(list_prime_factor))
    # 对列表变量中的项进行排序
    list_prime_factor.sort()
    # 打印出结果
    print('整数', int_num, '的质因数是：', list_prime_factor)

这段代码是一个用来判断一个整数是否为质数以及获取一个整数的因数和质因数的函数。
以下是对代码的解读：

1. 函数is_prime(num)用于判断一个整数num是否为质数。它首先会判断num的类型是否是整数，如果不是整数，则返回False。接着判断num是否等于1，因为1不是质数，所以也返回False。然后通过循环从2开始取得2到num之间的整数，判断是否能被num整除，如果能整除则返回False，否则返回True。

2. 函数get_factor(num)用于获取一个整数num的因数。它通过两个循环来对num进行因数测试。外层循环条件为factor * factor <= num，内层循环条件为not num % factor。程序会首先返回1和num本身这两个因数，然后通过循环依次找出num的所有因数，并使用yield语句返回每一个因数。

3. 函数get_prime_factor(num)用于获取一个整数num的质因数。它首先判断num是否本身就是质数，如果是质数，则直接将其加入到质因数列表中并返回。如果不是质数，则通过循环从2开始找出num的因数，然后判断这些因数是否为质数，如果是质数，则将其加入到质因数列表中。最后返回质因数列表。

4. 主函数main负责接收用户输入的整数，然后调用上述函数获取并打印出该整数的因数和质因数。

希望以上解释能帮助你理解这段代码。如果有任何进一步的问题，请随时提问。