[Haskell-cafe] Looking for the fastest Haskell primes algorithm

Max Rabkin max.rabkin at gmail.com
Tue Apr 14 12:35:19 EDT 2009

On Tue, Apr 14, 2009 at 2:47 PM, Andrew Wagner <wagner.andrew at gmail.com> wrote:
> Some other ideas for things to put in this package possibly:
> is_prime :: Int -> Bool

I'd also add isProbablePrime using a Miller-Rabin test or somesuch,
for use with large numbers. It'd have to be in a monad which supplies
randomness, of course.

But to start with, I'd just package what I had and put it on Hackage.


More information about the Haskell-Cafe mailing list