primeFactors.js

/* (**) Determine the prime factors of a given positive integer.
 *      Construct a flat list containing the prime factors in ascending order.
 *      Example:
 *      * (prime-factors 315)
 *      (3 3 5 7)
 */

function prime(n) {
  if (n < 2) {
    return false;
  } else if (n == 2) {
    return true;
  } else if (n % 2 == 0) {
    return false;
  }
  
  var i = 3;

  while(i < n) {
    if (n % i == 0)
      return false;

    i += 2;
  }

  return true
}

function primeFactors(n) {
  var numbers = [];

  if (n < 2)
    return numbers;

  numbers.push(2);

  for(var i = 3; i < n; i += 2) {
    if (n % i == 0 && prime(i))
      numbers.push(i);
  }

  return numbers;
}