Przejdź do treści

Rozkład na czynniki pierwsze

🔗 Opis problemu

Implementacja

fun distribute(num: Int): List<Int> {
  var primeFactors: MutableList<Int> = mutableListOf()
  var i = 2
  var n = num

  while (n > 1) {
    if (n % i == 0) {
      primeFactors.add(i)
      n /= i
    } else {
      i++
    }
  }

  return primeFactors
}

fun main() {
  val n = 124

  val result = distribute(n)

  println("Czynniki pierwsze liczby $n: $result")
}

Rozkład na czynniki pierwsze

Opis implementacji

TODO