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

 

posted @ 2017-05-03 14:34  大象无形01  阅读(1131)  评论(0)  编辑  收藏  举报