Problem 42749. Find the nearest prime
Given a positive integer 'n', the task is to find a prime number greater than or equal to 'n'.
Example 1
If given 'n' is 10, then the closest prime number greater than 10 is 11 at a distance of 1. So 11 must be returned.
Example 2
If the given 'n' is 17, then the closest prime number is itself at a distance of 0. So 17 must be returned.
The returned prime number must be greater than or equal to 'n'.
Solution Stats
Problem Comments
-
4 Comments
From test case 2, it seems that you are asking for the closest prime number no less than n. Please clarify this ambiguity in the problem. Otherwise, the answer to test case 2 is 19 (not 23), which is the closest prime number to 20.
Final statement in problem statement disagrees with Case #1 of n=3.
I made a few quick edits.
I suggest to update this problem with big primes.
Solution Comments
Show commentsProblem Recent Solvers99
Suggested Problems
-
Select every other element of a vector
32988 Solvers
-
Return the largest number that is adjacent to a zero
5343 Solvers
-
5602 Solvers
-
Reverse the elements of an array
1023 Solvers
-
Find the index of n in magic(n)
243 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!