python求真因子_Python 计算当真因子个数为偶数个时为幸运数,计算区间内幸运数之和...

本文介绍了如何使用Python计算一定区间内幸运数的定义及求解方法,包括两种思路:常规思路和优化后的思路,通过求解【2,100】区间内的幸运数并求和来展示。
摘要由CSDN通过智能技术生成

晚饭后朋友发来个问题,正好无事做,动手写了一下

若一个正整数有偶数个不同的真因子,则称该数为幸运数。如4含有2个真因子为 1 和 2 。故4是幸运数。求【2,100】之间的全部幸运数之和。

常规思路

被除数一直除以 1 2 3 ... 直到除以它自身,不过这种比较消耗资源(周知python简洁但效率不高)

getf.py

defget_Factor(x):"""n 需要求真因数的数(被除数) x

x 除数 y

rem 余数

quo 商"""

if x == 0: return[0]if x == 1: return [1]

f_list=[]for y in range(1,x):#定义y是除数

rem = x %y

quo= x //yif rem == 0:#如果x可以被y整除

if y not inf_list:

f_list.append(y)if quo not inf_list:

f_list.append(quo)continue

continue

continuef_list.sort(reverse=False)

f_list.pop()#是一个一个加进去,排个序后删除本身

returnx , f_listdefget_Luckynum(a, b):

Luckynum=[]for i in range(a,b+1):

i,f_list=get_Factor(i)if len(f_list) % 2 ==0:

Luckynum.append(i)#print(i,"的真因数:",f_list,"个数为",len(f_list),"个,■■是■■")#else:#print(i,"的真因数为:",f_list,"个数为",len(f_list),"个,♦♦不是♦♦")

return Luckynum, sum(Luckynum)

main.py

#-*- coding: utf-8 -*-

"""Created on Fri Apr 19 19:32:33 2019

@author: Administrator"""

importgetf

a= int(input("请输入最小值:"))

b= int(input("请输入最大值:"))

Luckynum, sum_Luckynum=getf.get_Luckynum(a,b)print('区间 [{0},{1}] 的幸运数包含:{2}'.format(a, b, Luckynum))print('它们的总和是:{0}'.format(sum_Luckynum))

155148c4c2335bd6e454fe6cf69a4aaa.png

另一个思路:被除数区间的定义

稍微思考一下

a*b = c   a变大b就会变小   a变小b就会变大

假设a永远是最小 b永远是最大的哪个

那么 a 和 b 的它们最大值,肯定是 √c

该思路就是让 c 求商的时候,不用像常规思路一般一直除到本身(如65,要除以1..2..3..4......65 )资源消耗大,效率低下

而是一直除到 √c  (如65,要除以1..2..3..4...一直到√65  就停止遍历)

当然 遍历到 √c 的时候 a = b 这个就在加个判断就好了,不允许重复

如下

importmathdefnew_get_Factor(x):if x == 0: return[0]if x == 1: return [1]

f_list=[]for y in range(1,int(math.sqrt(x)) + 1):#(1,根号x+1)确保能够遍历到根号x

rem = x %y

quo= x //yif rem ==0:

f_list.append(y)if y !=quo:

f_list.append(quo)continue

continuef_list.sort(reverse=False)

f_list.pop()return x,f_list

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值