Haskell - Nombres molt compostos P32532


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • Input

    divisors 12
    divisors 11
    nbDivisors 12
    nbDivisors 11
    moltCompost 12
    moltCompost 11
    moltCompost 840
    

    Output

    [1,2,3,4,6,12]
    [1,11]
    6
    2
    True
    False
    True
    
  • Information
    Author
    Jordi Petit, Gerard Escudero
    Language
    Catalan
    Official solutions
    Haskell
    User solutions
    Haskell