[Haskell-beginners] Performance of Prime Generator

Zhi-Qiang Lei zhiqiang.lei at gmail.com
Sat Jan 21 16:23:42 CET 2012


Thanks, I'll look into it.

On Jan 21, 2012, at 4:50 PM, Yucheng Zhang wrote:

> On Sat, Jan 21, 2012 at 4:27 PM, Zhi-Qiang Lei <zhiqiang.lei at gmail.com> wrote:
>> Could anyone give me some hints to enhance it? Thanks.
> 
> You could use a faster primality test algorithm such as Miller-Rabin [1].
> 
> [1] http://en.wikipedia.org/wiki/Miller–Rabin_primality_test


Best regards,
Zhi-Qiang Lei
zhiqiang.lei at gmail.com




More information about the Beginners mailing list