这应该怎么改 ，一直显示运行超时

是不是for循环嵌套导致运行超时的吗，应该怎么改可以变快，这样写输出特别慢

#include<stdio.h>

int main()

{
    int factor(int x),a,b,i,X;
    printf("请输入正整数X：");
    scanf("%d",&X); 
    for(a=1;a<=X;a++)
    {
        b=factor(a);
        if(b>a&&factor(b)==a)
        printf("%d<-->%d\n",a,b);
    }
    return 0;
}

int factor(int x)
{
    int i,sum=0;
    for(i=1;i<=x/2;i++)
    if(x%i==0)
    sum=sum+i;
    return (sum);
}