ZZULIOJ:1104: 求因子和（函数专题）

1104: 求因子和（函数专题）

时间限制: 1 Sec  内存限制: 128 MB
[状态] [讨论版] [提交] [命题人:admin]

题目描述

输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。
int FacSum(int n)
{
//计算n的所有正因子(包括1，不包括自身)之和sum，本函数返回sum 
}

输入

输入正整数n（2<=n<=1000）。

输出

输出n的所有正因子(不包括自身)之和。

样例输入 Copy

1000

样例输出 Copy

1340

#include <stdio.h>
#include<math.h>

int FacSum(int n)
{
    int i, sum=0;
    for(i=1;i<n;i++)
    {
        if(n%i==0)
            sum=sum+i;
    }
    return sum;
}
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", FacSum(n));
    return 0;
}