【欧拉计划】21. Amicable numbers

（本题取 $n=10000$）

【思路】先 $\mathcal O(n)$ 预处理 $1 \sim 10000$ 因数个数，然后 $\mathcal O(n)$ 枚举，总体时间复杂度仍为 $\mathcal O(n)$：

#include<stdio.h>
int ans,d[10001];
int main()
{
    for(int i=1;i<=10000;++i)
    {
        for(int j=i<<1;j<=10000;j+=i)
        {
            d[j]+=i;
        }
    }
    for(int i=1;i<=10000;++i)
    {
        if(d[i]<=10000&&d[d[i]]==i&&d[i]!=i)
        {
            ans+=i;
        }
    }
    printf("%d",ans);
    return 0;
}