View Single Post
Old 2011-04-22, 18:27   #26
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

32×317 Posts
Default

The full list is here:
http://www.cecm.sfu.ca/Pseudoprimes/index-2-to-64.html
but this include all 118,968,378 Fermat base2 PRP + Miller Rabin SPRP base2.

The best constant second base I found so far is 9375 where 1,147,253 (0.9643%) survives.

More exotic choices does a bit better. For number n if you use base: floor(n/5)+49 then 1,092,753 survives. Base: floor(Sqrt(n))+1: 1,023,767 survives.
ATH is online now   Reply With Quote