七夕节 *Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64736 Accepted Submission(s): 21136 * Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字

给出一个n,求n除本身以外所有因子的和 开始的思路就是枚举2到n/2,判断是否为n的因子 超时了,这个时候时间接近500000*500000 接着看到一个不错的写法,不需要枚举到n/2 因为因子都是两两对应的,找到一个因子,必然可以知道另一个因子 所以只需枚举到sqrt(n)即可,这个时候不会超时 代码如下: #include <math.h>#include <stdio.h