OFFSET
1,1
LINKS
Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
Washington Bomfim, Table with all 16757 terms up to 2^64
G. Jaeschke, On strong pseudoprimes to several bases, Mathematics of Computation, 61 (1993), 915-926.
Eric Weisstein's World of Mathematics, Miller's Primality Test
PROG
(PARI) sprp(n, b)=my(s=valuation(n-1, 2), d=Mod(b, n)^(n>>s)); if(d==1, return(1)); for(i=1, s-1, if(d==-1, return(1)); d=d^2; ); d==-1
is(n)=sprp(n, 2) && sprp(n, 3) && sprp(n, 5) && sprp(n, 7) && !isprime(n) \\ Charles R Greathouse IV, Sep 14 2015
CROSSREFS
KEYWORD
nonn
AUTHOR
Don Reble, Sep 07 2002
EXTENSIONS
b-file, link, and editing from Charles R Greathouse IV, Aug 14 2010
STATUS
approved