将一个正整数分解质因数。例如输入90,打印出90=2*3*3*5

 1 # -*- coding: utf8 -*-
 2 # Author:wxq
 3 #python 2.7
 4 #将一个正整数分解质因数。例如输入90,打印出90=2*3*3*5
 5 from sys import stdout
 6 n = int(raw_input("请输入一个正整数: "))
 7 for i in range(2,n+1):
 8     while n != i:
 9         if n % i ==0:
10             stdout.write(str(i))
11             stdout.write("*")
12             n = n / i
13         else:
14             break
15 print "%d" % n
原文地址:https://www.cnblogs.com/itor/p/6801792.html