1464: 蓝桥杯基础练习VIP-分解质因数

解题思路:

注意事项:

参考代码:

nums_p = []
for x in range(2, 10001):
    for y in range(2, x + 1):
        if x % y == 0:
            if x != y:
                break
            else:  # 质数
                nums_p.append(x)
# print(nums_p)
# 将所有质数存入列表中
a, b = map(int, input().split())
for x in range(a, b + 1):
    nums = []
    if x in nums_p:  # 如果是质数，则乘法等于其本身
        print(f"{x}={x}")
    else:
        x0 = x  # 保存原始数字
        for num_p in nums_p:
            if num_p > x:   # 若质数大于其本身则不再做除法
                break
            while x % num_p == 0:  # 每次都从质数列表的开头开始做除法，若整除
                x = x // num_p
                nums.append(str(num_p))  # 加入分解数字列表
        print("{}={}".format(x0, "*".join(nums)))