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
Test case No. 5
x = 911;
y_correct = 911;
Should the nearest prime number for 911 have been 907?
Solution Comments
Show commentsProblem Recent Solvers642
Suggested Problems
-
Find the longest sequence of 1's in a binary sequence.
6461 Solvers
-
Read a column of numbers and interpolate missing data
2329 Solvers
-
Change the sign of even index entries of the reversed vector
583 Solvers
-
Find last zero for each column
610 Solvers
-
390 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!