14 分解质因数

"""
分解质因数是将一个正整数分解成若干个质数相乘的过程
"""
import math

def is_prime(number_prime):
    """
    判断整数是否为素数
    """
    for i in range(2, int(math.sqrt(number_prime))+1):
        if number_prime % i == 0:
            return False
    return True


def prime_factorization(number):
    """
    分解质因数
    """
    # 如果是素数的话，直接返回本省
    if is_prime(number):
        return number 
    
    num = number
    result = ""
    while (True):
        for i in range(2, num):
            if is_prime(i) and num % i == 0:
                result = result + str(i) + "*"
                num = num // i
                if is_prime(num):
                    result = result + str(num)
                    return result
                else:
                    break

result = prime_factorization(90)
print(result)




`