I think the test is actually randomized because the base of the Strong Pseudoprimality test is not defined... Fetofs Hello! 01:33, 21 April 2006 (UTC)