[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