toy-lib-0.1.0.0
Safe HaskellSafe-Inferred
LanguageHaskell2010

Math.Primes

Description

Prime number enumeration and prime factorization.

Synopsis

Documentation

primes :: [Int] #

\(O(N \log (\log N))\)? @0xYusuke https://zenn.dev/link/comments/1022553732563c

primeFactors :: Int -> [(Int, Int)] #

\(O(N \log (\log N))\)? Returns [(prime, count)]