Prime Factorization Function Script

4 views (last 30 days)
Anthony Bartsch
Anthony Bartsch on 26 Apr 2020
Commented: David Hill on 26 Apr 2020
Write function script that accepts a value which should be prime factorized. The function script should output the respective factors of the input value.
Could someone help me with what this would look like in terms of code using loops/conditional statements?

Answers (1)

David Hill
David Hill on 26 Apr 2020
function pfactors=pfactor(x)
pfactors=[];
for k=primes(x)
while mod(x,k)==0
pfactors=[pfactors,k];
x=x/k;
end
end
end
  2 Comments
Anthony Bartsch
Anthony Bartsch on 26 Apr 2020
Thank you! Could you rewrite your code without using primes() command by any chance?
David Hill
David Hill on 26 Apr 2020
function pfactors=pfactor(x)
pfactors=[];
for k=2:x
while mod(x,k)==0
pfactors=[pfactors,k];
x=x/k;
end
end
end

Sign in to comment.

Categories

Find more on Performance and Memory in Help Center and File Exchange

Products


Release

R2020a

Community Treasure Hunt

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

Start Hunting!