设为首页收藏本站

EPS数据狗论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 2610|回复: 0

(Python)给定一个自然数 n,求这个自然数的所有因子(包括1)

[复制链接]

5

主题

63

金钱

111

积分

入门用户

发表于 2018-6-4 14:03:30 | 显示全部楼层 |阅读模式
  1. # 求一个自然是的所有因子 -- Python  
  2. # 问题分析 :从1到n,依次对n取余,如果这个数是它的因子,则保留。  
  3. # 然后对 n,i, 更新重新此过程,直到结束。  
  4. # @Time   :2018/6/4  
  5. # @Author :LiuYinxing  
  6.   
  7.   
  8. def allFactor(n):  
  9.   
  10.     if n == 0: return [0]  
  11.     if n == 1: return [1]  
  12.     rlist = []  
  13.     i = 1  
  14.     while i <= n:  
  15.         if n % i == 0:  
  16.             rlist.append(i)  
  17.             n = n // i  
  18.             i = 2  
  19.             continue  
  20.         i += 1  
  21.   
  22.     return rlist  
  23.   
  24.   
  25. if __name__ == '__main__':  
  26.     print(allFactor(88))
复制代码


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

站长推荐上一条 /1 下一条

客服中心
关闭
在线时间:
周一~周五
8:30-17:30
QQ群:
653541906
联系电话:
010-85786021-8017
在线咨询
客服中心

意见反馈|网站地图|手机版|小黑屋|EPS数据狗论坛 ( 京ICP备09019565号-3 )   

Powered by BFIT! X3.4

© 2008-2028 BFIT Inc.

快速回复 返回顶部 返回列表