初学者想知道哪里运行超时了

Question

问题遇到的现象和发生背景

用代码块功能插入代码，请勿粘贴截图

我想要达到的结果

#include<stdio.h>
#include<math.h>
void main()
{
int m,n,a=0,b=0,i=0,j,sum=0;
scanf("%d %d",&m,&n);
for(a=m;a<=n;a++)
{sum=0;i=0;
for(b=1;b<a;b++)
{
if(a%b==0)
{
sum+=b;
}

    }i=0;
 for(b=1;b<sum;b++)
 {
     if(sum%b==0)
         i+=b;
 }
 if(i==a&&sum<a)
     printf("%d %d\n",sum,a);
 else continue;
}

}

Answer 1

输入的两个数没有取值范围吗？
你这个计算质因数的效率比较低

#include<stdio.h>
#include<math.h>
void main()
{
    int m,n,a=0,b=0,i=0,j,sum=0;
    scanf("%d %d",&m,&n);
    for(a=m;a<=n;a++)
    {
        sum=1;i=0;
        int k = sqrt(a*1.0);
        for(b=2;b<=k;b++)
        {
            if(a%b==0)
            {
                sum+=b;
                if(b*b != a)
                    sum += a/b;
            }
        }
        i=1;
        k = sqrt(sum*1.0);
        for(b=2;b<=k;b++)
        {
            if(sum%b==0)
            {
                i+=b;
                if(b*b != sum)
                    i += sum/b;
            }
        }
        if(i==a&&sum<a)
            printf("%d %d\n",sum,a);
        else 
            continue;
    }
    return 0;
}