力扣786. 第 K 个最小的质数分数

力扣786. 第 K 个最小的质数分数

给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 质数 组成，且其中所有整数互不相同。

对于每对满足 0 0

• arr 中的所有数字 互不相同 ，且按 严格递增 排序

• 1 <= k <= arr.length * (arr.length - 1) / 2

**进阶：**你可以设计并实现时间复杂度小于 O(n^{2}) 的算法解决此问题吗？