摘要：原题：n的约数 (nowcoder.com) 题意：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数。 分析：根据算数基本定理，正整数N一定能被分解成质数的次方的乘积的形式。相较于较大的质数，较小的质数如果次方数更高，则约数个数越多，因为约数个数只与指数有关，所以从最小的质数2 阅读全文