mersenneforum.org Efficient storage of all primes up to some n
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

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

Feb 2017
Nowhere

510610 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

101101100110012 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, 141 views)

 Thread Tools

 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 10:55.

Sun Nov 28 10:55:20 UTC 2021 up 128 days, 5:24, 0 users, load averages: 1.22, 1.19, 1.11

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.