image thumbnail

NFACTORK

version 1.1.0.0 (3.26 KB) by Matt Fig
Find all factorings of N which have K elements.

637 Downloads

Updated 29 Mar 2010

View License

NFACTORK All integer factorings of integer N which have K elements.
T = NFACTORK(N,K) returns an array which has K columns such that all(prod(T,2)==N) is true.

Examples:

T = nfactork(24,3) % produces
T =
1 1 24
1 2 12
1 3 8
1 4 6
2 2 6
2 3 4

such that: all(prod(T,2)==24) % True


T = nfactork(N,inf);
% Last row is factor(N)
% unique(T) lists all divisors of N


This was written in response to a NewsGroup question.
Like many combinatorial problems, this one can grow very quickly and soon overwhelm the system resources. Suggestions for improvements are always welcome.
See the function help and comments in code for more information.

Cite As

Matt Fig (2022). NFACTORK (https://www.mathworks.com/matlabcentral/fileexchange/27086-nfactork), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired: factorpairs

Community Treasure Hunt

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

Start Hunting!