质因数分解

习题 2：质因数分解

题目：输入一个整数，输出其质因数分解结果。例如输入 60，输出 2 个 2、1 个 3、1 个 5。

object TestFactor {
  def main(args: Array[String]): Unit = {
    var x = readInt()
    var t = 2
    while (t * t <= x) {
      if (x % t == 0) {
        var c = 0
        while (x % t == 0) {
          x /= t
          c += 1
        }
        println(c + "个" + t)
      }
      t += 1
    }
    if (x > 1) println("1个" + x)
  }
}