myfactor

This function finds the factors of very large numbers (up to 10^14)
849 Downloads
Updated 29 May 2008

View License

To find the prime factors of any number up to 2^32 (about 4.3*10^9), you can use MATLAB's built-in function factor.m

For integers greater than 2^32, try this program, which guarantees a result up to 10^14, thus extending the domain of inputs 23,000-fold.

(This file is an adaptation of MATLAB's function primes.m)

Example:

myfactor(2^32+1)
ans = [1 641 6700417]

Cite As

John T. McCarthy (2024). myfactor (https://www.mathworks.com/matlabcentral/fileexchange/20059-myfactor), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2006a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Elementary Math in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0

Attempt to improve presentation, following John D'Errico's review.