42 萌新寒假作业八 A题 求约数之和

HDU 1215

要求：T个测例，每个测例一个正整数N。1<=T<=500000,1<=N<=500000。求N的约数之和。
N的约数必须小于N，但1的约数和为1，例如12的约数为1，2，3，4，6。
方法：每个测例计算一次，打表不太好理解。
1.用i从1遍历到sqrt(N)，sum=0。
2.若N可以整除i，则sum+=i，同时若i不等于1且i不等于sqrt(N)，sum+=N/i。