left and right.

Filter primes within [left, right] from the sieve result.

Iterate through the filtered primes to find pairs with the minimum difference num2 - num1.

Edge Case:

If there are fewer than 2 primes between left and right, directly return [-1, -1].

Code

[{"language":"Java","code":"class Solution {\n    public int[] closestPrimes(int left, int right) {\n        // Step 1: Generate all primes up to `right` using the Sieve of Eratosthenes\n        boolean[] isPrime = new boolean[right + 1];\n        for (int i = 2; i <= right; i++) {\n            isPrime[i] = true;\n        }\n        for (int i = 2; i * i <= right; i++) {\n            if (isPrime[i]) {\n                for (int j = i * i; j <= right; j += i) {\n                    isPrime[j] = false;\n                }\n            }\n        }\n\n        // Step 2: Filter primes within the range [left, right]\n        List<Integer> primesInRange = new ArrayList<>();\n        for (int i = Math.max(left, 2); i <= right; i++) {\n            if (isPrime[i]) {\n                primesInRange.add(i);\n            }\n        }\n        \n        // Step 3: Find the closest primes\n        int[] ans = {-1, -1};\n        int minDiff = Integer.MAX_VALUE;\n        for (int i = 1; i < primesInRange.size(); i++) {\n            int diff = primesInRange.get(i) - primesInRange.get(i - 1);\n            if (diff < minDiff) {\n                minDiff = diff;\n                ans[0] = primesInRange.get(i - 1);\n                ans[1] = primesInRange.get(i);\n            }\n        }\n        \n        return ans;\n    }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    public</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> int</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">[] </span><span style=\

Related Tags