7-203 因子之和

从键盘输入一个正整数，输出它的正因子之和(此处的因子不包括自身)。比如，输入8，它的除本身之外的正因子是1、2、4，那么会输出7。

输入格式:

输入一个正整数

输出格式:

输出它的除本身之外的正因子之和

输入样例:

9

输出样例:

4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路

1. 输入一个正整数 n。
2. 使用一个变量 sum 记录该正整数的正因子之和，初值为0。
3. 对于从2到 (n/2) 的每个数 i，如果 n 能够整除 i，则将 i 加入到 sum 中

 代码

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