鱼C论坛

 找回密码
 立即注册
查看: 1153|回复: 4

[已解决]希望看得懂的朋友解释一下,谢谢

[复制链接]
发表于 2020-3-22 18:31:26 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
import math



for num in range(1, 10000):

    result = 0

    for factor in range(1, int(math.sqrt(num)) + 1):

        if num % factor == 0:

            result += factor

            if factor > 1 and num // factor != factor:

                result += num // factor

    if result == num:

        print(num)

希望解释一下以上这段求完美数的代码,菜鸟看不懂
最佳答案
2020-3-22 20:00:16

  1. import math  #导入math模块


  2. for num in range(1, 10000): #循环9999次,测试1-10000之间有哪些是完美数。

  3.     result = 0  #完美数即是该数的所有真因数(子)的和等于该数本身,这里用result存放因数和,初值设为0。

  4.     for factor in range(1, int(math.sqrt(num)) + 1):  在1到math.sqrt(num)+1范围内测试每个factor,

  5.         if num % factor == 0:  #如果此表达式成立,则factor为num的真因数(子)

  6.             result += factor   #将该真因子加入result

  7.             if factor > 1 and num // factor != factor:

  8.                 result += num // factor    #加上与factor对应的另一个因数(子)。

  9.     if result == num: #根据完美数的定义,如果条件成立即为完美数

  10.         print(num)
复制代码


如果能看懂我的解释,给个最佳答案呗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-22 19:03:00 | 显示全部楼层
建议试数,或者调试一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-22 19:50:54 | 显示全部楼层
  1. import math

  2. # 完美数
  3. # e.g. 28 = 1 * 28 = 2 * 14 = 4 * 7 = 1 + 2 + 4 + 7 + 14

  4. # 找出1-10000之间的完美数
  5. for num in range(1, 10000):
  6.     result = 0
  7.     for factor in range(1, int(math.sqrt(num)) + 1):
  8.         if num % factor == 0:
  9.             result += factor  # 这一步找出num的因子
  10.             # 同时判断另一个因子是不是符合条件
  11.             # 大于1是因为完美数的定义是除去本身的因子
  12.             # and后面的条件是防止同一个因子使用两次(考虑到平方的特殊情况)
  13.             if factor > 1 and num // factor != factor:
  14.                 result += num // factor
  15.     if result == num:  # result是因子之和,和num相等时即满足完美数的定义并输出
  16.         print(num)
  17.    
复制代码


希望你能看得懂
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-22 20:00:16 | 显示全部楼层    本楼为最佳答案   

  1. import math  #导入math模块


  2. for num in range(1, 10000): #循环9999次,测试1-10000之间有哪些是完美数。

  3.     result = 0  #完美数即是该数的所有真因数(子)的和等于该数本身,这里用result存放因数和,初值设为0。

  4.     for factor in range(1, int(math.sqrt(num)) + 1):  在1到math.sqrt(num)+1范围内测试每个factor,

  5.         if num % factor == 0:  #如果此表达式成立,则factor为num的真因数(子)

  6.             result += factor   #将该真因子加入result

  7.             if factor > 1 and num // factor != factor:

  8.                 result += num // factor    #加上与factor对应的另一个因数(子)。

  9.     if result == num: #根据完美数的定义,如果条件成立即为完美数

  10.         print(num)
复制代码


如果能看懂我的解释,给个最佳答案呗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-9-21 18:12:38 | 显示全部楼层
请问下为什么只用检测 ‘在1到math.sqrt(num)+1范围内测试每个factor’ 这个范围?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-13 20:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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