NuptOJ1040约数之和——水题

约数之和

Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte
Total Submit:1146            Accepted:691

Description

给你一个数字 求它的所有约数的和。

比如12，约数有1，2，3，4，6，12 加起来是28

现在给你一个数字I。 (1 <= I <= 1,000,000).

Input

一个数字I

Output

约数之和

Sample Input

12

Sample Output

28

Source

USACO 2006 Open

分析：Nice水题，10s解决！（如果ide不这么慢的话= =）

#include<stdio.h>//约数之和int main(){int n, sum = 0;scanf("%d",&n);for(int i=1;i<=n;i++){if(n % i == 0)sum += i;}printf("%d\n",sum);return 0;}