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

ZZULIOJ题解

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

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

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

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

样例输入

1000

样例输出

1340

函数专题，先找出来因子，然后累加求和就好。注意题目要求。使用函数实现功能。

代码

#include<stdio.h>
int FacSum(int n)
{
	int i,sum=0;//定义结果之和sum以及循环变量i 
	if(n==2)  return 1;//如果n是2，将结果1返回即可 
	if(n>2){//如果n比2大 
	for(i=1;i<n;i++)//循环找因子 
	if(n%i==0)//如果取余结果为0 
	sum+=i;//说明是因子，那么累加到sum 
	}
	return sum;//函数返回sum ，小于1直接返回sum初始值0 
//计算n的所有正因子(包括1，不包括自身)之和sum，本函数返回sum 
} 
int main()
{
	int n;//定义整型数字n 
	scanf("%d",&n);// 键盘输入n 
	printf("%d",FacSum(n));//通过调用函数，输出因子和 
}