关于约数问题

求单一数字的约数个数可以直接使用唯一分解定理&＃xff08;约数个数&＃61;(1&＃43;e1)*(1&＃43;e2)*...(1&＃43;en)&＃xff09;

而求一个区间的数字的约数个数和就不能使用唯一分解定理了进行遍历求值了&＃xff0c;尤其是区间范围很大的时候&＃xff0c;很容易就TLE了

洛谷P1403https://www.luogu.org/problemnew/show/P1403

这时通过观察可发现其实问题更加简单了&＃xff0c;只需要知道这个区间内的1被使用了几次&＃xff0c;2被使用了几次...即可