This is a preview. Log in through your library . Abstract The well-known Baillie-PSW probable prime test is a combination of a Rabin-Miller test and a "true" (i.e ...