Problem 44384. Find the nearest prime number
Happy 5th birthday, Cody! Since 5 is a prime number, let's have some fun looking for other prime numbers.
Given a positive integer x, find the nearest prime number. Keep in mind that the nearest prime may be less than x.
Examples
nearestprime(5) = 5 nearestprime(36) = 37 nearestprime(200) = 199
NOTE: You may ignore cases in which two prime numbers are equally close to x. (e.g., x=12 --> 11 and 13 are both primes).
Solution Stats
Problem Comments
-
1 Comment
Tran Hiep Dinh
on 21 Mar 2019
Test case No. 5
x = 911;
y_correct = 911;
Should the nearest prime number for 911 have been 907?
Solution Comments
Show commentsProblem Recent Solvers633
Suggested Problems
-
Project Euler: Problem 1, Multiples of 3 and 5
3142 Solvers
-
11085 Solvers
-
Back to basics 22 - Rotate a matrix
899 Solvers
-
Generate N equally spaced intervals between -L and L
859 Solvers
-
472 Solvers
More from this Author44
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!