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 #解本问题有多种方法,此方法并不是标准答案,读者可以自己尝试各种方法。
如果你喜欢我的文章,请滑到下方点个推荐再走.
以给我动力哦;转载请注名出处。然后..请多来做客鸭。