Python活力练习Day10
Day10:将一个整数分解为质因数
# isinstance(object, classinfo)
- object -- 实例对象。
- classinfo -- 可以是直接或间接类名、基本类型或者由它们组成的元组。
- 如果对象的类型与参数二的类型(classinfo)相同则返回 True,否则返回 False。
eg: input: 90
output: 90 = 2 * 3 * 3 * 5
1 def prime_factor(n): 2 if not isinstance(n,int) or n < 0: 3 print('it is not a correct number') 4 elif n == 1: 5 print('%d = %d' % (n, n)) 6 else: 7 while n != 1: 8 for i in range(2,n+1): 9 if n % i == 0: 10 n = int(n / i) 11 if n == 1: 12 print('%d'%i,end = "") 13 else: 14 print("%d*" % i,end = "") 15 break 16 17 prime_factor(90)
输出结果: