xtu oj 1172 因子和

题目描述

给一个正整数n，请求n所有因子的累加和。

输入

每行一个整数n，1≤n≤100,000,000。如果n为0表示输入结束，不需要处理。

输出

每行输出一个结果。

样例输入

1
2
3
4
0

样例输出

1
3
4
7

AC代码

#include<stdio.h>
int main()
{int n;while(scanf("%d",&n)!=EOF){if(n==0)break;long long sum=0;int i;for(i=1;i*i<=n;i++){if(n%i==0){if(i*i==n)sum+=i;else sum=sum+i+n/i;}}printf("%I64d\n",sum);}} 

解题思路：如果i是n的因子，那n/i就是另一个因子，两个加起来就行。这道题其他解法很容易超时，悲！有时候还是要把问题想简单一点。。太多循环不超时天理难容，嗯，我反思。