python练习题——将正整数分解质因数

题目:将一个正整数分解质因数。

 

用例:输入:90

   输出:90=2*3*3*5

 

程序分析:

  1、对n进行分解因数,应该先找到一个最小的质数m

  2、如果该质数m等于n,那么循环结束

  3、如果该质数m小于n,那么将n/m作为新n,再找到新n的最小质数新m……

  4、如果循环过程中n不能被m整除,那么令m=m+1,重复

 

代码:

 1 num = int(input("输入一个数:"))
 2 #因为输出格式中不存在空格,所以我把打印分开写了
 3 print(num, end='')
 4 print('=', end='')
 5 i = 1
 6 #用for循环的话是不能改变循环次数的,如果要改变循环次数的话最好用while。
 7 while i <= num + 1:
 8     #通过判断余数是否为0,得出是否能整除    
 9     mid = num % i
10     if mid == 0:
11         print(i, end='')
12         #python经过除法后默认把类型转为浮点,所以为了保险,强制类型转换为int
13         num = int(num / i)
14         i = 1
15         #为了控制输出的乘号,加了一个判断条件,当num为1时说明没有质子了
16         if num != 1:
17             print('*', end='')
18     i += 1

 

转载于:https://www.cnblogs.com/miaoqianling/p/11434926.html

你可能感兴趣的:(python练习题——将正整数分解质因数)