Baillie–PSW primality test
Baillie-PSW primality test; Bpsw test; BPSW primality test; Baillie-Pomerance-Selfridge-Wagstaff
The Baillie–PSW primality test is a probabilistic primality testing algorithm that determines whether a number is composite or is a probable prime. It is named after Robert Baillie, Carl Pomerance, John Selfridge, and Samuel Wagstaff.