Closest Prime Numbers in Range · Coding Interview Practice

Closest Prime Numbers in RangeGiven a range [left, right], return the pair of primes in that range with the smallest difference, or [-1,-1] if fewer than two primes exist.Constraints

1 <= left <= right <= 10^6

If several pairs tie, return the one with the smallest first number

Examples

Input: left = 10, right = 19 Output: [11,13]

Input: left = 4, right = 6 Output: [-1,-1]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…