Experimental results on probable primality
Omar Khadir, László Szalay · 2009
In this paper we present experimental results on probable primality. More than four billion of randomly chosen integers having 256, 512 and 1024 bits were tested. We realized more experiments than Rivest did in 1991, and can confirm his observation: Miller-Rabin test does not ameliorate the small prime divisors test followed by Fermat test with the only base 2.