Re: primality



Phil Carmody <thefatphil_demunged@xxxxxxxxxxx> (07-04-01 23:31:28):

If it is, then the number is composite. If it's not, then go for
the slower Miller-Rabin or something similar.

Thanks for restating what we've been doing for over 20 years now.

If you've been doing what you're stating, then you've been doing it
wrong for the last 20 years.

Probably he just meant the `first do some quick 'n dirty test, then use
slower tests' part.


Regards,
Ertugrul Söylemez.


--
From the fact that this CGI program has been written in Haskell, it
follows naturally that this CGI program is perfectly secure.
.