初学python100例-案例13 分解质因数 多种不同解法 少儿编程案例讲解

题目

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

解法1 for循环

程序分析：

1、对n进行分解质因数，应先找到一个最小的质数k，
2、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
3、如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
4、如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

程序源代码：

  

   

    

     

    
    

     

      def reduceNum(n):
     
    
   

    

     

    
    

     
    print ('{} = '.format(n), end=" ")
     
    
   

    

     

    
    

     
    if n in [1] :
     
    
   

    

     

    
    

     
        print ('{}'.format(n))
     
    
   

    

     

    
    

     
    while n not in [1] : # 循环保证递归
     
    
   

    

     

    
    

     
        for index in range(2, n + 1) :
     
    
   

    

     

    
    

     
            if n % index == 0:
     
    
   

    

     

    
    

     

                      n //= index # n 等于 n//index
     
    
   

    

     

    
    

     
                if n == 1: 
     
    
   

    

     

    
    

     
                    print (index )
     
    
   

    

     

    
    

     
                else : # index 一定是素数
     
    
   

    

     

    
    

     
                    print ('{} *'.format(index), end=" ")
     
    
   

    

     

    
    

     
                break
     
    
   

    

     

    
    

     

      reduceNum(int(input("请输入一个数：")))
     
    
  
 

文章来源: scratch.blog.csdn.net，作者：CSDN专家-小兔子编程，版权归原作者所有，如需转载，请联系作者。

原文链接：scratch.blog.csdn.net/article/details/116426330