python实现质因数分解算法

在学习数论时学到任何一个数都可以分解成素数相乘的形式，
于是写了一个质因数分解算法，可以实现输入一个数，给出质因数的分解形式
效果如下：

下面是源代码，仅供参考，欢迎批评指正或有更高效的算法，欢迎评论交流

import math

def is_prime(x):
    if x==2:
        return True
    for i in range(2,int(math.sqrt(x))+1):
        if x%i==0:
           return False
    else:
        return True

def factorization(x):#分解质因式
    list_factor=[]#存储质因数
    while not is_prime(x):
        for i in range(2,int(math.sqrt(x))+1):
            if (x%i==0 and is_prime(i)):
                list_factor.append(i)
                x//=i
                break
    list_factor.append(x)
    return list_factor

def print_factor(num,list_factor):#打印分解形式
    print('%d='%num,end='')
    for p in list_factor[:-1]:
        print(f'{p}*',end='')
    print(list_factor[-1])


num=int(input('请输入一个整数:'))
print_factor(num,factorization(num))