概述

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

需求

将一个整数分解质因数。例如：输入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

输出：

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