C语言训练-亲密数(对因子的累加，可以用sqrt来优化）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
void m(int a)
{
    int b=1;
    for(int i=2;i<=sqrt(a);i++)//这里从2开始是防止从1开始时，加上了自身
    {
        if(a%i==0)
        b=b+i+a/i;
    }
    int sum=1;
    if(b>a)
    {
    for(int i=2;i<=sqrt(b);i++)
    {
        if(b%i==0)
        sum=sum+i+b/i;
    }
    if(sum==a)
    printf("(%d,%d)",a,b);
    }
    
}
int main()
{
    for(int i=2;i<=3000;i++)
    {
        m(i);
    }
	return 0;
}