Leetcode 1492.n 的第 k 个因子（The kth Factor of n）

Leetcode 1492.n 的第 k 个因子

1 题目描述（Leetcode题目链接）

  给你两个正整数 n 和 k 。

如果正整数 i 满足 n % i == 0 ，那么我们就说正整数 i 是整数 n 的因子。

考虑整数 n 的所有因子，将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ，请你返回 -1 。

输入：n = 12, k = 3
输出：3
解释：因子列表包括 [1, 2, 3, 4, 6, 12]，第 3 个因子是 3 。

提示：1 <= k <= n <= 1000

2 题解

  暴力就行。。

class Solution:
    def kthFactor(self, n: int, k: int) -> int:
        res = -1
        for i in range(1, n + 1):
            if n % i == 0:
                k -= 1
            if k == 0:
                res = i
                break
        return res