C语言训练-亲密数-题解（C语言代码）简化时间复杂度

解题思路:时间复杂度能省则省

参考代码:

#include<stdio.h>
int fun(int n)
{
	int i,s=0;
	for(i=1;i<=n/2;i++)
		if(n%i==0)
			s+=i;
	return s;
}
int main()
{
	int i;
	for(i=2;i<3000;i+=2)
		if(i==fun(fun(i))&&i<fun(i))
			printf("(%d,%d)",i,fun(i));
	return 0;
}