将输入的一个正整数分解质因数

x = int(input())

result = []

def prime(n):
    if n < 2:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

def a(x):
    for i in range(2, x + 1):
        if x % i == 0 and prime(i):
            result.append(i)
            x /= i
            while 1:
                if x % i == 0:
                    result.append(i)
                    x /= i
                else:
                    break

a(x)

# 输出结果，利用map()函数将结果按照规定字符串格式输出
print(x, '=', '*'.join(map(str, result)))

先判断是否是除数，再判断该除数是否是素数，如果是再在里面再加一个while循环判断该除数是否能否继续除