python将输入的一个正整数分解质因数（map）

目录

• 利用map函数

 

回到顶部

利用map函数

# coding=utf-8

# 输入一个正整数
x = int(input())

# 请在此添加代码，将输入的一个正整数分解质因数
########## Begin ##########

N = x
n = x
k=2
result=[]
while(k<=x):#初值k为2,x为输入的数字,在程序执行的过程中k渐渐变大(k++),x渐渐变小(x/k)
    if(k==x):#当x和k相等的时候,就直接输出n的值(此时输出k也行,因为x==k)
        result.append(x)
        break
    elif(x%k==0):
        result.append(k)#如果x <> k，但n能被k整除，则应打印出k的值
        x = x//k#x除以k的商,作为新的正整数你x
    else:
        k+=1#如果x不能被k整除，则用k+1作为k的值



########## End ##########

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