題目 將一個整數分解質因數。例如:輸入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