码迷,mamicode.com
首页 > 其他好文 > 详细

求一个数的所有因子数

时间:2018-01-28 00:08:38      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:span   log   post   因子   sqrt   一半   gpo   pos   style   

def getNum(num):
    dict={}
   #因子数都是以sqrt(num)为界对称的,找出<=sqrt(num)这边的,用num/i就同时获得了另一半的因子数,从1开始遍历即可。
for i in range(1,int(num**0.5)+1): if num%i==0: dict[i]=1 dict[num//i]=1 print(dict.keys())

 

求一个数的所有因子数

标签:span   log   post   因子   sqrt   一半   gpo   pos   style   

原文地址:https://www.cnblogs.com/gczr/p/8367521.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!