2903 - 【入门】计算因数和(一)

1 开始,枚举因数 i,枚举到 \sqrt{n} 为止。因为枚举 i 的同时,也把 \frac{n}{i} 枚举出来了。时间复杂度 \mathcal{O}(\sqrt{n})

注意 n 是平方数的时候,不要重复计算 \sqrt{n}

n=10^9 时,因数和会超过int范围,所以答案应该用long long保存。