Librería Data.Numbers.Primes

Este documento es un resumen del contenido de la librería Data.Numbers.Primes. Una descripción detallada de todo el contenido de dicha librería se puede encontrar en https://hackage.haskell.org/package/primes/docs/Data-Numbers-Primes.html

La librería Data.Numbers.Primes contiene funcionalidades para trabajar con números primos. En concreto, la lista infinita de números primos y funciones para identificar números primos y descomponer un número en sus factores primos.

Funciones de la librería

primes :: (Integral int) => [int]

primes es la lista infinita de los números primos.

 > take 25 primes
[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97] 

isPrime :: (Integral int) => int -> Bool


(isPrime x) devuelve True si x es un número primo y False en caso contrario.

 > isPrime 107
True
 > isPrime 117
False

primeFactors :: (Integral int) => int -> [int]

(primeFactors x) es la lista de los factores primos del número natural x ordenados de menor a mayor e incluyendo las repeticiones.

 > primeFactors 2020
[2,2,5,11]
 > primeFactors 2021
[43,47]