Safe Haskell | Safe-Inferred |
---|---|
Language | Haskell2010 |
Prime number enumeration and prime factorization.
Documentation
\(O(N \log (\log N))\)? @0xYusuke https://zenn.dev/link/comments/1022553732563c
primeFactors :: Int -> [(Int, Int)] #
\(O(N \log (\log N))\)? Returns [(prime, count)]