Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-03-07 21:35:09
https://leetcode.com/problems/closest-prime-numbers-in-range
2523. Closest Prime Numbers in Range
给你两个数字left和right,找出两个数字介于left和right,两者数字不同且是质数,这
两个数字的差需要最小,如果有多个一样的差则取nums1比较小的。
思路:
1.先算出到right为止的所有质数
2.把质数两两匹配,然后取最小且最早出现的一对
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com