From: Ftf 3k3 Date: 2009-06-18T02:24:28+09:00 Subject: Re: Miller–Rabin primality test Sandor Szücs wrote: > According to the page you posted your condition is not correct. > I don't read it carefully nor I tested it but it's obvious that > you forget to calculate the -1 mod n Thanks it seems to be working now, sometimes you just miss the obvious. -- Posted via http://www.ruby-forum.com/.