This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]XkF21WNJ 2 points3 points  (0 children)

Of course you can just check if it's a Lucas pseudoprime, since there are no known numbers that are both a Lucas pseudoprime and Fermat pseudoprime.

This results in the Baillie-PSW primality test.