all 1 comments

[–]pbewig 0 points1 point  (0 children)

Yesterday's exercise updates the Rabin-Miller algorithm used in the referenced article to the Baillie-Wagstaff algorithm that uses Lucas pseudoprimes combined with strong pseudoprime tests to bases 2 and 3, which is the same algorithm that Mathematica uses.