题目解析

本题要求给定一个正整数 a (1 < a < 10000)，求出 a 的所有不同约数的平均值，结果四舍五入后取整。

解题思路

寻找约数
对于一个数 a，其约数成对出现，如 i 和 a/i。当 i 从 1 遍历到 √a 时，如果 i 是 a 的约数，则 a/i 也是 a 的约数（注意当 i²=a时，避免重复添加）。因此我们只需要遍历从 1 到 √a 来找到所有的约数。

输入一个正整数 $a(1<a<10000)$ ，请输出 $a$ 的所有不同约数的平均值，结果四舍五入后取整。

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析