mersenneforum.org Efficient storage of all primes up to some n
 Register FAQ Search Today's Posts Mark Forums Read

2019-05-12, 20:39   #23
Dr Sardonicus

Feb 2017
Nowhere

22×3×13×37 Posts

Quote:
 Originally Posted by ewmayer FYI, It seems the pseudoprime page I linked in my code comment has moved to http://www.numericana.com/answer/pseudo.htm#pseudoprime .
This site is well worth a visit for the cross-references between pseudoprimes to different bases and Carmichael numbers; also links to pages about Fermat, Poulet, etc. [Nit-pick: tables of base-2 psp's (as opposed to how many there are with up to a given number of decimal digits) not present.]

Other tables of various sorts of pseudoprimes up to 1014 are readily accessible (Just click on "data" in the column headings) at

Pseudoprime Statistics, Tables, and Data (Fermat, Miller-Rabin, Lucas, Fibonacci, Pell, Frobenius, Baillie-PSW).

Note the small number of Perrin pseudoprimes.

2019-05-12, 21:11   #24
ewmayer
2ω=0

Sep 2002
República de California

267178 Posts

Quote:
 Originally Posted by Dr Sardonicus This site is well worth a visit for the cross-references between pseudoprimes to different bases and Carmichael numbers; also links to pages about Fermat, Poulet, etc. [Nit-pick: tables of base-2 psp's (as opposed to how many there are with up to a given number of decimal digits) not present.]
I've attached the header file from my Mlucas source archive which has the base-2 psp's < 2^32, in the 2-table form (those divisible by 3 or 5 and those not) in which I use them.
Attached Files
 f2psp_3_5.h.bz2 (45.3 KB, 162 views)

 Similar Threads Thread Thread Starter Forum Replies Last Post ssybesma Hardware 4 2019-03-10 06:19 HellGauss Computer Science & Computational Number Theory 18 2015-11-16 14:21 tha Software 13 2014-03-04 15:09 Dubslow Hardware 11 2011-07-30 06:08 moo Hardware 0 2005-11-23 03:16

All times are UTC. The time now is 00:37.

Sat May 21 00:37:52 UTC 2022 up 36 days, 22:39, 0 users, load averages: 4.25, 2.16, 1.75