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 Solvers99
Suggested Problems
-
Rotate input square matrix 90 degrees CCW without rot90
630 Solvers
-
Reverse the elements of an array
1040 Solvers
-
718 Solvers
-
328 Solvers
-
Matlab Basics - Convert a row vector to a column vector
640 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!