News for hackers. Stuff that matters.
Re:Primes and Primality Testing by btilly on Saturday November 18, 2017 @10:58AM (#15729448)
There is a mistake in the description of the Rabin-Miller test.

The test itself is deterministic. If you try it for more than half of the numbers in the range, it gives you an exact answer.

In practice we run it as a probabilistic test because we don't want to test all of those numbers. :-)

Re:Primes and Primality Testing by animeshk on Saturday November 18, 2017 @11:07AM (#15729511)
Wow. didn't know that! Will add it to the section on Rabin-Miller. Thanks :)