Could not figure out how to speed up my code. Ended up having to use a lookup table to speed it up sufficiently.
There is a shortcut using Mobius Inversion...
I too had problems with the time limit for large arguments and had to resort to a few tricks. But my solution is still general.
Longest run of consecutive numbers
Determine if input is a perfect number
Count up then down
Compute the Euler totient function
Easy Sequences 28: Sum of Radicals of Integers
Easy Sequences 30: Nearly Pythagorean Triangles
Easy Sequences 26: Prime-Integer Line Segments
Easy Sequences 36: Hyperbolic Lattice Points
Easy Sequences 37: Natural Factorable Polynomials
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