### 使用 Python 编写求真因子和的函数 为了实现一个能够计算任意正整数的真因子之和的函数，可以通过以下方式完成。所谓“真因子”，是指除了这个数本身以外的所有能整除该数的正整数。 #### 函数设计 下面提供了一个名为 `get_proper_divisor_sum` 的函数，用于接收一个正整数作为参数，并返回其所有真因子的和。 ```python def get_proper_divisor_sum(n): """ 计算给定正整数 n 的所有真因子之和。 参数: n (int): 待求解的正整数 返回: int: 正整数 n 的所有真因子之和 """ if n <= 0: raise ValueError("输入必须为正整数") # 输入校验，确保传入的是正整数 proper_divisors = [] for i in range(1, n): # 遍历从 1 到 n-1 的所有数字 if n % i == 0: # 如果 i 是 n 的因子 proper_divisors.append(i) # 添加到真因子列表中 return sum(proper_divisors), proper_divisors # 返回真因子的和以及具体的真因子列表 ``` 此函数首先检查输入是否为正整数。接着利用循环结构逐一测试小于目标数值的所有可能因子，最终将符合条件的因子加入列表并进行求和操作[^4]。 --- #### 示例运行结果 假设我们希望知道数字 28 的所有真因子及其总和： ```python number = 28 result_sum, result_factors = get_proper_divisor_sum(number) print(f"{number} 的真因子有: {result_factors}") print(f"真因子之和为: {result_sum}") ``` 执行上述代码会得到如下输出： ``` 28 的真因子有: [1, 2, 4, 7, 14] 真因子之和为: 28 ``` 由此可见，28 的所有真因子分别是 1、2、4、7 和 14，而它们相加之和正好也是 28[^5]。 --- #### 性能优化版 对于较大的数值而言，逐一遍历可能会显得低效。因此可以引入平方根技巧来减少不必要的迭代次数： ```python import math def optimized_get_proper_divisor_sum(n): """ 更高效的版本：基于平方根原理计算正整数 n 的所有真因子之和。 参数: n (int): 待求解的正整数 返回: tuple(int, list): 真因子的和以及具体真因子列表 """ if n <= 0: raise ValueError("输入必须为正整数") divisors_set = set() sqrt_n = int(math.sqrt(n)) for i in range(1, sqrt_n + 1): if n % i == 0: divisors_set.add(i) other_factor = n // i if other_factor != n: # 排除自身 divisors_set.add(other_factor) sorted_divisors = sorted(list(divisors_set)) if n in sorted_divisors: sorted_divisors.remove(n) # 去掉自己 return sum(sorted_divisors), sorted_divisors ``` 这种改进方法仅需遍历至 √n 即可获取完整的因子集合，从而显著提升性能表现[^6]。 --- ###