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
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 Solvers102
Suggested Problems
-
1409 Solvers
-
697 Solvers
-
Output any real number that is neither positive nor negative
400 Solvers
-
Let's get back to school, and create multiplication tables
215 Solvers
-
558 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!