Python 练习实例14 将一个正整数分解质因数

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

x = int(input("是否进入循环？是：1， 否：0\n"))

while(x):
    n = int(input("请输入一个正整数："))
    print ("%d = " %n , end = '')
    while n not in [1]:
        for index in range(2, n+1):
            if n % index == 0:
                n = int(n/index)
                if n == 1:
                    print("%d " %index , end = '')
                else:
                    print("%d * " %index , end = '')
                break
    print()

    x = int(input("是否进入循环？是：1， 否：0\n"))

解2:

def prime(n):
    l = []
    while n > 1:
        for i in range(2, n + 1):
            if n % i == 0:
                n = int(n / i)
                l.append(i)
                break    
    return l


while 1:
    s = input("输入一个正整数:")
    if s.isdigit() and int(s) > 0:
        print(s, "=", " * ".join([str(x) for x in prime(int(s))]))
    else:
        print("请输入正确的正整数")