优质题解 1933: 蓝桥杯算法提高VIP-约数个数(算数基本定理) 摘要:解题思路:O(n)的算法很容易想到,正好刚学了数论,就写一个求约数的模板吧,它的时间复杂度是O(sqrt(n))根据算数基本定理,一个数可以分成多个质数相乘,例如60=2*2*3*5;而约数个数就是根…… 题解列表 2022年02月19日 0 点赞 1 评论 478 浏览 评分:9.9