python分解质因数

最新推荐文章于 2025-03-09 14:49:21 发布

爪蛙打不过派蛇

最新推荐文章于 2025-03-09 14:49:21 发布

阅读量3.6k

点赞数 4

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/program_god1/article/details/80249122

版权

python 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何使用Python编程语言进行质因数分解。通过示例代码详细解释了分解整数为质因数的步骤，适合初学者了解Python在数学计算中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
 n  
 =  
 num  
 =  
 int 
 ( 
 input 
 ( 
 '请输入一个数字：' 
 ))   
 #用num保留初始值 
 
 f  
 =  
 []   
 #存放质因数的列表 

    
 
 for  
 j  
 in  
 range 
 ( 
 int 
 (num 
 / 
 2 
 ) 
 + 
 1 
 ):   
 #判断次数仅需该数字的一半多1次 
 
      
 for  
 i  
 in  
 range 
 ( 
 2 
 , n): 
 
          
 t  
 =  
 n  
 %  
 i   
 #i不能是n本身 
 
          
 if  
 t  
 = 
 =  
 0 
 :   
 #若能整除 
 
              
 f.append(i)   
 #则表示i是质因数 
 
              
 n  
 =  
 n 
 / 
 / 
 i   
 #除以质因数后的n重新进入判断，注意应用两个除号，使n保持整数 
 
              
 break   
 #找到1个质因数后马上break，防止非质数却可以整除的数字进入质因数列表 

    
 
 if  
 len 
 (f)  
 = 
 =  
 0 
 :   
 #若一个质因数也没有 
 
      
 print 
 ( 
 '该数字没有任何质因数。' 
 ) 
 
 else 
 :   
 #若至少有一个质因数 
 
      
 f.append(n)   
 #此时n已被某个质因数整除过，最后一个n也是其中一个质因数 
 
      
 f.sort()   
 #排下序 
 
      
 print 
 ( 
 '%d=%d'  
 %  
 (num, f[ 
 0 
 ]), end 
 = 
 '') 
 
      
 for  
 i  
 in  
 range 
 ( 
 1 
 , 
 len 
 (f)): 
 
          
 print 
 ( 
 '*%d'  
 %  
 f[i], end 
 = 
 '') 