Haskell — Nombres molt compostos

Un nombre és molt compost si té més divisors que els seus anteriors. Per
exemple, 12 és molt compost perquè té 6 divisors (1, 2, 3, 4, 6, 12) i
tots els nombres de l’1 a l’11 tenen menys de 6 divisors. Els 15 primers
nombres molt compostos són 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180,
240, 360, 720 i 840.

1.  Escriviu una funció divisors :: Int -> [Int] que retorni la llista
    de tots els divisors d’un nombre. No utilitzeu recursivitat.

2.  Escriviu una funció nbDivisors :: Int -> Int que retorni el nombre
    de divisors d’un nombre. La vostra solució no pot usar paràmetres
    (ha de ser point free).

3.  Escriviu una funció moltCompost :: Int -> Bool que indiqui si un
    nombre donat és molt compost utilitzant llistes per comprensió.

Nota:

En aquest problema, tots els nombres són nombres naturals diferents de
zero.

Informació del problema

Autoria: Jordi Petit, Gerard Escudero

Generació: 2026-02-03T17:05:49.523Z

© Jutge.org, 2006–2026.
https://jutge.org
