求1到n的所有数的因子/因子个数

这里有一个很好的技巧：

for(int i = 1;i<=n;i++)

{

for(int j = i;j<=n;j+=i)

{

a[j].push_back(i);//放入因子

num[j]++;//因子个数++

}

}

如果你只需要求因子个数/因子，就可以把求因子/因子个数的代码段删掉。

时间复杂度：\(O(n \log n)\)。

这是目前最有用的技巧，已经靠这个 A 了至少 \(10\) 道题。