prime factors

gistfile1.scala

import scala.collection.mutable.ListBuffer

object Factorization {

  implicit class FancyInt(val n: Int) extends AnyVal {
    def primeFactors(): List[Int] = {
      var factor = 2
      var number = n
      var factors = new ListBuffer[Int]()
      do {
        if (number%factor == 0) {
          number  /= factor
          factors += factor
        } else {
          factor  += 1
        }
      } while (number > 1)
      factors.toList
    }
  }

  def main(args: Array[String]) {
    println(315.primeFactors) // List(3, 3, 5, 7)
  }

}