1492. The kth Factor of n¶
题目信息¶
- 题号:
1492
- 难度:
Medium
- 主题:
数论、因数枚举
- 原题:
- 重点:
把
n的正因数按升序排列,返回第k个;因数数量不足时返回-1
题目重述¶
给定正整数 n 和正整数 k。若正整数 x 能整除 n,则 x 是 n 的因数。
把全部正因数按升序排列,请返回第 k 个因数;若因数总数少于 k,返回 -1。
1 <= n <= 1000,1 <= k <= n。
自建示例¶
按数值升序选择指定因数:
输入:n = 12, k = 4
输出:4
解释:12 的因数依次为 1、2、3、4、6、12。
请求序号超过因数数量时返回负一:
输入:n = 7, k = 3
输出:-1
解释:质数 7 只有因数 1 和 7。