实例014：分解质因数

佚名 4年前 (2020-04-14) Python 566人围观抢沙发百度已收录

100个不同类型的python语言趣味编程题

实例014：分解质因数
题目将一个整数分解质因数。例如：输入90,打印出90=233*5。
程序分析根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。

target=int(input('输入一个整数：'))
print(target,'= ',end='')

if target<0:
    target=abs(target)
    print('-1*',end='')

flag=0
if target<=1:
    print(target)
    flag=1


while True:
    if flag:
        break
    for i in range(2,int(target+1)):
        if target%i==0:
            print("%d"%i,end='')
            if target==i:
                flag=1
                break
            print('*',end='')
            target/=i
            break
#解本问题有多种方法，此方法并不是标准答案，读者可以自己尝试各种方法。

如果你喜欢我的文章,请滑到下方点个推荐再走.

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

以给我动力哦；转载请注名出处。然后..请多来做客鸭。