谨以本文献给首席独家特约审稿人 @寒歌 。 题目描述给定正整数 ,试求 中因子个数第 少的数的因子个数。 样例输入10 5 样例输出3 题源因数个数 时限2s 数据范围对于 的数据, 对于 的数据, 对于 的数据, 对于 的数据, 首先,根据题目表述,容易想到一个数论定理:如果大于 的正整数 的标准分解是 ,那么 的因数个数为 。 从题目“第 少”的描述,很自然地去考察什么时候一个数的因数个数比较少(如果能把因数比较少的数一类类统计出个数,就能知道第 少在哪了)。认真思考前述定理,会发现正整数中,只有 的因数个数为 ,比 大的数至少有两个因数( 和自身),同时因数个数为 的数一定是素数(反之亦然),因数个数为 的数