Editing 2100 - Prod Nr (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#2100 ProdNr
def descompunere_in_factori_primi(n):
  factori = {}
  divizor = 2
  while n > 1:
    if n % divizor == 0:
      if divizor not in factori:
        factori[divizor] = 1
      else:
        factori[divizor] += 1
      n //= divizor
    else:
      divizor += 1
  return factori

def verifica_date_intrare(sir):
  if not sir:
    return False
  for caracter in sir:
    if not caracter.isdigit():
      return False
  return True

def main():
  # Citirea şirului de caractere
  with open("prodnr.in", "r") as fin:
    sir = fin.readline().strip()

  # Verificarea datelor de intrare
  if not verifica_date_intrare(sir):
    # Scrierea mesajului de date invalide în fișierul de ieșire
    with open("prodnr.out", "w") as fout:
      fout.write("Date de intrare invalide!")
    return

  # Extrage numerele din şir
  numere = []
  i = 0
  while i < len(sir):
    lungime_numar = int(sir[i])
    numar = int(sir[i + 1:i + 1 + lungime_numar])
    numere.append(numar)
    i += 1 + lungime_numar

  # Calculul numărului de numere din succesiune
  N = len(numere)

  # Calculul produsului numerelor din succesiune
  produs = 1
  for numar in numere:
    produs *= numar

  # Calculul descompunerii în factori primi a produsului
  descompunere = descompunere_in_factori_primi(produs)

  # Scrierea rezultatelor în fișierul de ieșire
  with open("prodnr.out", "w") as fout:
    # Scrierea numărului de numere din succesiune
    fout.write(str(N) + "\n")
    # Scrierea descompunerii în factori primi
    for factor, multiplicitate in descompunere.items():
      fout.write(f"{factor} {multiplicitate}\n")

if __name__ == "__main__":
  main()
</syntaxhighlight>