fast-arithmetic-0.4.0.0: Fast functions on integers.
Numeric.Integer
Description
This module provides a fast primality check.
Synopsis
isPrime :: Int -> Bool Source #
\( O(\sqrt(n)) \)