js: prime factorization examples

gistfile1.js

prime_factorization = function(n) {
	var i = 2;
	var factors = [];
	while (n > 0 && i <= n) {
		while (n % i == 0) {
			factors.push(i);
			n = n / i;
		}
		i++;
	}
	return factors;
}

prime_factorization = function(n) {
	function factor(n, i, acc) {
		if (n == 1) return acc;
		else
			if (n % i == 0)
				return factor(n / i, i, acc.concat([i]));
			else
				return factor(n, ++i, acc);
	}

	return factor(n, 2, []);
}

prime_factorization = function(n) {
	if (n == 1) return [];
	else return factor(2, []);

	function factor(i) {
		if (n % i == 0) return [i].concat(prime_factorization(n / i));
		else return factor(++i);
	}
}