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;
}

#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;
}

将双重循环改为单次循环,可大大减少运行时间!
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-12-02
int facsum(int n)功能:求n不包括本身的所有约束的和

搞不清主函数函数功能……求说明……
相似回答