.. py:module:: divisors

Divisors d'un nombre enter
==========================

#. Utilitzant la recursivitat, dissenyeu la funció següent i deseu-la
   en el fitxer :file:`divisors.py` (mòdul :py:mod:`divisors`):

   .. py:function:: divisors.descomposa(num)

   Retorna una llista ordenada que contingui la descomposició en
   factors primers d'un nombre enter donat. Per exemple:

   .. literalinclude:: descomposa.txt
       :language: python
       :lines: 2-7

   .. note::

      Disposeu de jocs de prova al fitxer :download:`descomposa.txt`.

#. Utilitzant la recursivitat, dissenyeu la funció modificadora
   següent i deseu-la en el fitxer :file:`divisors.py` (mòdul
   :py:mod:`divisors`):

   .. py:function:: divisors.descomposa_m(num, l)


   A partir d'un nombre enter donat, ``num``, i d'una llista inicialment buida,    la funció modifica la llista de forma que contingui la descomposició en
   factors primers de ``num``. Per exemple:

   .. literalinclude:: descomposa_m.txt
       :language: python
       :lines: 2-13

   .. note::

      Disposeu de jocs de prova al fitxer :download:`descomposa_m.txt`.

#. Utilitzant la recursivitat, dissenyeu la funció següent i deseu-la
   en el fitxer :file:`divisors.py` (mòdul :py:mod:`divisors`):

   .. py:function:: divisors.divisors(num)

   Retorna una llista ordenada amb els factors primers d'un nombre
   enter, però en la qual no hi hagi factors repetits. Per exemple:

   .. literalinclude:: divisors.txt
       :language: python
       :lines: 2-7

   .. note::

      Disposeu de jocs de prova al fitxer :download:`divisors.txt`.

.. rubric:: Solució

Disposeu de solucions al fitxer :download:`divisors.py
<solucio/divisors.py>`.