Question

C语言紧急求救！！！ 这个程序运行时间太长了，怎么改，是他优化一下？非常感谢！！！！！！

输入两个正整数m和n，顺序输出m到n之间的所有友好数对，并输出所有“完数”之和。（如果一个正整数的所有因子之和等于它自身，则称该正整数为“完数”）。 要求程序定义一个facsum ()函数和一个main()函数，facsum ()函数计算并返回n的所有因子(包括1，不包括自身)之和，其余功能在main()函数中实现。
int facsum (int n)
{
//计算n的所有因子(包括1，不包括自身)之和sum，本函数返回sum
}

Input输入两个正整数m和n，输入数据后要保证m<=n。Output输出m和n之间的所有友好数对，并输出所有“完数”之和。
在输出每个友好数对时，要求小数在前、大数在后，并去掉重复的数对。例如，220和284是一对友好数，而284和220也是一对友好数，
此时只需输出220和284这对友好数。每个友好数对占一行，完数之和占一行。每个数据占5列，右对齐。

#include<stdio.h>
int main()
{
int i,n,m,a,b,count=0;
int facsum(int n);
scanf("%d%d",&m,&n);
for(;m<=n;m++)
{
for(i=m+1;i<=n;i++)
{
a=facsum(m);
b=facsum(i);
if(m==b&&i==a)
printf("%5d%5d\n",m,i);
}
if(m==a)
count++;
}
printf("%5d\n",count);
return 0;
}
int facsum(int n)
{
int i,s=0;
for(i=1;i<n;i++)
{
if(n%i==0)
s=s+i;
}
return s;
}

Answer 1

#include<stdio.h>
int main(){
int i,n,m,a,b,count=0;
int facsum(int n);
scanf("%d%d",&m,&n);
for(;m<=n;m++) {
a=facsum(m);
if(m<a);
b=facsum(a);
if(m==b&&m<a)
printf("%5d%5d\n",m,a);
if(m==a)
count++;
}
printf("%5d\n",count);
return 0;
}
int facsum(int n){
int i,s=0,m=n/2;
for(i=1;i<=m;i++){
if(n%i==0)
s=s+i;
}
return s;
}

将双重循环改为单次循环，可大大减少运行时间！

Answer 2

int facsum(int n)功能：求n不包括本身的所有约束的和

搞不清主函数函数功能……求说明……