c语言，3000以内的亲密数判断

Question

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

这是我在csdn上看的帖子上写的代码，
我不太明白第七行那个for循环为什么b要小于等于二分之a，求解答

Answer 1

因为他的所有因子 然后不包括自己本身 所以除了1以外最小的就是2了 所以除2
举例24 1 2 3 4 6 8 12， 正好12吧
举例25 1 5 小于12吧

最后结果
220-284
1184-1210
2620-2924

有帮助关注走一走