The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A074773 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A074773

Strong pseudoprimes to bases 2, 3, 5 and 7.
(history; published version)

#24 by Charles R Greathouse IV at Sun Feb 16 08:32:47 EST 2025

LINKS

Eric Weisstein's World of Mathematics, <a href="httphttps://mathworld.wolfram.com/MillersPrimalityTest.html">Miller's Primality Test</a>

Discussion

Sun Feb 16

08:32

OEIS Server: https://oeis.org/edit/global/3014

#23 by N. J. A. Sloane at Thu Oct 19 03:14:05 EDT 2017

AUTHOR

_Don Reble (djr(AT)nk.ca), _, Sep 07 2002

Discussion

Thu Oct 19

03:14

OEIS Server: https://oeis.org/edit/global/2703

#22 by Charles R Greathouse IV at Mon Sep 14 14:16:20 EDT 2015

STATUS

editing

approved

#21 by Charles R Greathouse IV at Mon Sep 14 14:16:18 EDT 2015

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

STATUS

approved

editing

#20 by Charles R Greathouse IV at Mon May 13 01:54:06 EDT 2013

LINKS

_Charles R Greathouse IV_, , <a href="/A074773/b074773.txt">Table of n, a(n) for n = 1..10000</a>

Discussion

Mon May 13

01:54

OEIS Server: https://oeis.org/edit/global/1915

#19 by Charles R Greathouse IV at Mon May 13 01:48:14 EDT 2013

LINKS

_Charles R Greathouse IV, _, <a href="/A074773/b074773.txt">Table of n, a(n) for n = 1..10000</a>

Discussion

Mon May 13

01:48

OEIS Server: https://oeis.org/edit/global/1914

#18 by Joerg Arndt at Wed Jul 04 05:05:45 EDT 2012

STATUS

editing

approved

#17 by Joerg Arndt at Wed Jul 04 05:05:03 EDT 2012

LINKS

Washington Bomfim, <a href="/A074773/a074773.txt">Table with all 16757 terms up to 2^64</a>

#16 by Joerg Arndt at Wed Jul 04 05:03:42 EDT 2012

DATA

3215031751, 118670087467, 307768373641, 315962312077, 354864744877, 457453568161, 528929554561, 546348519181, 602248359169, 1362242655901, 1871186716981, 2152302898747, 2273312197621, 2366338900801, 3343433905957, 3461715915661, 3474749660383, 3477707481751, 4341937413061, 4777422165601, 5537838510751

STATUS

approved

editing

#15 by T. D. Noe at Wed May 16 15:38:16 EDT 2012

STATUS

editing

approved