Fork me on github

python将输入的一个正整数分解质因数(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)))

 

posted @ 2024-10-25 20:12  我の前端日记  阅读(24)  评论(0编辑  收藏  举报
Copyright © 2021 LinCangHai
Powered by .NET 5.0 on Kubernetes