Python3 分解質因數

題目 將一個整數分解質因數。例如:輸入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
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章