分解质因数

5年以前  |  阅读数:458 次  |  编程语言:Python 
def zhishu(n):
    x=True
    for i in range(2,n):
        if n%i==0:
            x=False
            break
    return x
def fenjie():
    n=int(input("enter a number:"))
    m=n
    line=[]
    i=2
    while True:
        if not zhishu(n):
            if n%i==0:
                line.append(i)
                n = n//i
            else:
                i+=1
        else:
            s=n
            break
    print(str(m)+"=",end="")
    for j in line:
            print(j,end="*")
    print(s)
fenjie()

Copyright© 2013-2020

All Rights Reserved 京ICP备2023019179号-8