Re: miller-rabin's test
- --- In email@example.com, Bill Bouris <leavemsg1@y...> wrote:
> Group. Why can't this test prove primality of a number for certain?Try for example with the number 341550071728321. It passes Miller-Rabin
tests for bases 2 to 22 (but it is detected composite with base 23).
You don't know in advance how many bases you have to try until MR
says "your number is composite".
Buenos Aires - Argentina