问答题
编程题
请编写一个函数fun(),它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。
例如:主函数从键盘给输入n的值为56,则输出为sum=1113。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include
long fun(int n)
{
}
main()
{
int n;
long sum;
printf("Input n:");
scanf("%d", &n);
sum=fun(n);
printf("sum=%ld/n", sum);
}
【正确答案】long fun(int n)
{
int i;
long s=0;
for(i=2;i<=n-1;i++) /*从2~n-1中找n的所有因子*/
if(n%i==0)
s+=i*i; /*将所有因子求平方加*/
return s; /*将平方和返回*/
}
【答案解析】本题的解题思路是用n逐个去除以2到n-1之间的所有数,如果n能被除尽,则把所得到的一个因子的平方累加到s中去。