I think this is (so far) the most efficient solution for large m. It requires at most log(4*m)/log(5) iterations; while the smaller sized solutions that have been suggested require at least 0.8*m iterations (or a very large array). For example, for m = 10^5, this solution takes at most 8 iterations while the other solutions of smaller size require at least 80,000 iterations.
Back to basics 4 - Search Path
Find nearest prime number less than input number
Too Many Zeros, Dump Them!
Natural numbers in string form
Integer Sequence - II : New Fibonacci
The last non-zero digit of a factorial
Under the sea: Snell's law & total internal reflection
Make a rainbow matrix (follow-up to checkerboard matrix)
The number of trailing zero digit of a factorial
Equal temperament - musical notes and frequency
Find the treasures in MATLAB Central and discover how the community can help you!
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office