NFACTORK

Find all factorings of N which have K elements.

You are now following this Submission

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 (2026). NFACTORK (https://uk.mathworks.com/matlabcentral/fileexchange/27086-nfactork), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired: factorpairs

Categories

Find more on Elementary Math in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.1.0.0

Bug fix.

1.0.0.0