快捷搜索:  汽车  科技

python如何实现分解质因数:Python每日一练之分解质因数

python如何实现分解质因数:Python每日一练之分解质因数后面会分享更多devops和DBA方面内容,感兴趣的朋友可以关注下!输出:

概述

今天主要分享一个关于分解质因数的实例,判断的逻辑稍微多了点,一起来看看吧~


需求

将一个整数分解质因数。例如:输入90 打印出90=233*5


思路

其实根本不需要判断是否是质数,从2开始向数本身遍历,能整除的肯定是最小的质数。


实现方法

#!/usr/bin/python # 需求:将一个整数分解质因数。例如:输入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


python如何实现分解质因数:Python每日一练之分解质因数(1)

输出:

python如何实现分解质因数:Python每日一练之分解质因数(2)


python如何实现分解质因数:Python每日一练之分解质因数(3)


python如何实现分解质因数:Python每日一练之分解质因数(4)



后面会分享更多devops和DBA方面内容,感兴趣的朋友可以关注下!


python如何实现分解质因数:Python每日一练之分解质因数(5)

猜您喜欢: