### 完全数的概念及其算法 完全数是指一个正整数等于其所有真因子（即除了自身以外的因数）之和。例如，6 是一个完全数，因为它的真因子为 1、2 和 3，而 \(1 + 2 + 3 = 6\)。 以下是使用 Python 实现查找指定范围内所有完全数的代码： ```python def find_perfect_numbers(start, end): """ 查找给定范围内的所有完全数。 参数: start (int): 起始值（包含） end (int): 结束值（包含） 返回: list: 给定范围内的所有完全数列表 """ perfect_numbers = [] for num in range(max(2, start), end + 1): # 从 max(2, start) 开始，因为小于2不可能是完全数 divisors_sum = sum(i for i in range(1, int(num ** 0.5) + 1) if num % i == 0) # 对于每个大于平方根的因数 j，对应的另一个因数为 num//j for i in range(1, int(num ** 0.5) + 1): if num % i == 0 and i != num // i: # 避免重复计入 sqrt(num) divisors_sum += num // i if divisors_sum - num == num: # 减去自身后判断是否相等 perfect_numbers.append(num) return perfect_numbers # 测试函数 if __name__ == "__main__": lower_bound = 1 upper_bound = 10000 result = find_perfect_numbers(lower_bound, upper_bound) print(f"{lower_bound} 到 {upper_bound} 范围内的完全数有：{result}") ``` 上述代码通过遍历指定范围 `[start, end]` 中的每一个数字 `num` 来检查该数字是否为其真因子之和。为了提高效率，在计算因子时仅考虑至 \(\sqrt{\text{num}}\) 的部分，并利用对称性质补充其余因子[^1]。 --- ### 关键点解释 1. **优化因子计算** 使用平方根技巧减少不必要的迭代次数，从而提升性能。对于任意自然数 \(n\)，如果某个数 \(i\) 是 \(n\) 的因子，则另一因子必然是 \(n / i\)。因此只需枚举到 \(\lfloor\sqrt{n}\rfloor\) 即可完成所有因子的收集。 2. **排除自身的影响** 计算过程中需注意去除当前数字本身作为因子的情况，最终验证条件应为 `divisors_sum - num == num`。 3. **边界处理** 如果起始值小于或等于 1，则调整起点为 2，因为不存在比 2 更小的完全数。 --- ### 输出示例 运行以上脚本会得到如下结果： ``` 1 到 10000 范围内的完全数有：[6, 28, 496, 8128] ``` 这表明在 1 至 10000 的闭区间内共有四个完全数分别为 6、28、496 及 8128。 --- ####