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就是另一个因子，两个加起来就行。这道题其他解法很容易超时，悲！有时候还是要把问题想简单一点。。太多循环不超时天理难容，嗯，我反思。