Pisano period: Difference between revisions

Content added Content deleted
Line 385: Line 385:
-- Fermat primality test
-- Fermat primality test
probablyPrime :: Integral a => a -> Bool
probablyPrime :: Integral a => a -> Bool
probablyPrime p = if p <= 2 then 2 == p else 1 == powMod p 2 (p-1)
probablyPrime p = if p < 2 || even 2 then 2 == p else 1 == powMod p 2 (p-1)


primes :: Integral a => [a]
primes :: Integral a => [a]