Thursday, November 5, 2009

Factorization Algorithm in MATLAB

function factor = factor(number)
factor(1) = 0;
tempVal = number;
numFactors = 0;
divisor = 2;
modulo = intDivision(tempVal, divisor);
while isPrime(tempVal) == 0
while modulo(2) > 0
divisor = divisor + 1;
modulo = intDivision(tempVal, divisor);
end
if modulo(2) == 0
numFactors = numFactors + 1;
factor(numFactors) = divisor;
tempVal = modulo(1);
modulo = intDivision(tempVal, divisor);
end
end
numFactors = numFactors + 1;
factor(numFactors) = tempVal;

No comments:

Post a Comment