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

Michael Matsko msmatsko at comcast.net
Tue Apr 14 13:26:53 EDT 2009

You might want to look at Pari/GP ( http://pari.math.u-bordeaux.fr/ ) for ideas of what kind of functions to supply. Also, as a source of ideas for algorithms. 

Mike Matsko 
----- Original Message ----- 
From: "Max Rabkin" <max.rabkin at gmail.com> 
To: "Andrew Wagner" <wagner.andrew at gmail.com> 
Cc: "R.A. Niemeijer" <r.a.niemeijer at tue.nl>, haskell-cafe at haskell.org 
Sent: Tuesday, April 14, 2009 12:35:19 PM GMT -05:00 US/Canada Eastern 
Subject: Re: [Haskell-cafe] Looking for the fastest Haskell primes algorithm 

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. 

Haskell-Cafe mailing list 
Haskell-Cafe at haskell.org 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20090414/82c5141b/attachment.htm

More information about the Haskell-Cafe mailing list