[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)
02-16-2019, 02:29 PM (This post was last modified: 02-16-2019 03:02 PM by Albert Chan.)
Post: #29
 Albert Chan Senior Member Posts: 1,791 Joined: Jul 2018
RE: [HP35s] Program for prime number (brut force)
(02-16-2019 10:45 AM)Gerald H Wrote:  Yes, PRIME? calls RABIN? to one random base after first checking for small factors of A.

Just checking, when you say random base, you meant 2 to A-2 ?

Technically, this is a composite test. Any number that failed is *guaranteed* composite.

The reverse is not always true: strong pseudoprimes

Thus, we use pre-selected set of bases, to cover each other's "holes", to prove primality.

Baillie-PSW primality test (SPRP + Lucas test) covered the "holes" even better.
There is an award of \$30 to show an example of pseudoprime.
 « Next Oldest | Next Newest »

 Messages In This Thread [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin) - fred_76 - 02-11-2019, 05:16 PM RE: Hello and program for prime number (HP35s) - Don Shepherd - 02-12-2019, 12:52 AM RE: [HP35s] Program for prime number (brut force) - Dave Britten - 02-14-2019, 06:48 PM RE: Hello and program for prime number (HP35s) - fred_76 - 02-12-2019, 09:28 AM RE: Hello and program for prime number (HP35s) - Don Shepherd - 02-12-2019, 01:54 PM RE: Hello and program for prime number (HP35s) - fred_76 - 02-12-2019, 06:27 PM RE: Hello and program for prime number (HP35s) - Albert Chan - 02-12-2019, 08:14 PM RE: Hello and program for prime number (HP35s) - fred_76 - 02-13-2019, 10:09 AM RE: [HP35s] Hello and program for prime number - Thomas Klemm - 02-13-2019, 11:53 AM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 10:45 AM RE: [HP35s] Hello and program for prime number - fred_76 - 02-13-2019, 04:03 PM RE: [HP35s] Hello and program for prime number - fred_76 - 02-13-2019, 04:44 PM RE: [HP35s] Hello and program for prime number - Albert Chan - 02-13-2019, 05:26 PM RE: [HP35s] Hello and program for prime number - Thomas Klemm - 02-13-2019, 07:20 PM RE: [HP35s] Hello and program for prime number - fred_76 - 02-14-2019, 01:10 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 02-15-2019, 03:07 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 02-14-2019, 06:26 PM RE: [HP35s] Program for prime number (brut force) - fred_76 - 02-14-2019, 07:51 PM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-14-2019, 08:50 PM RE: [HP35s] Program for prime number (brut force) - fred_76 - 02-15-2019, 08:47 AM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-14-2019, 09:17 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 11:16 AM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-16-2019, 11:36 AM RE: [HP35s] Program for prime number (brut force) - fred_76 - 02-16-2019, 11:48 AM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-16-2019, 11:57 AM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 12:54 PM RE: [HP35s] Program for prime number (brut force) - fred_76 - 02-16-2019, 02:22 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 02-16-2019 02:29 PM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-16-2019, 02:12 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 05:39 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 05:43 PM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-16-2019, 05:57 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 05:59 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 02-16-2019, 10:32 PM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-16-2019, 06:07 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 06:18 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019, 07:09 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 02-16-2019, 07:57 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-17-2019, 05:22 AM RE: [HP35s] Program for prime number (brut force) - Thomas Klemm - 02-16-2019, 08:39 PM RE: [HP35s] Program for prime number (brute force) - Thomas Klemm - 02-17-2019, 04:15 AM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-17-2019, 05:46 AM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-17-2019, 04:33 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 02-17-2019, 10:58 PM RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-18-2019, 06:09 AM RE: [HP35s] Program for prime number (brut force) - fred_76 - 04-09-2019, 03:52 PM RE: [HP35s] Program for prime number (brut force) - ttw - 04-09-2019, 05:22 PM RE: [HP35s] Program for prime number (brut force) - fred_76 - 04-10-2019, 07:26 AM RE: [HP35s] Program for prime number (brut force) - fred_76 - 04-10-2019, 03:56 PM RE: [HP35s] Program for prime number (brut force) - Albert Chan - 04-11-2019, 02:52 AM RE: [HP35s] Program for prime number (brut force) - ttw - 04-10-2019, 09:24 PM RE: [HP35s] Program for prime number (brut force) - ttw - 04-11-2019, 07:42 AM RE: [HP35s] Program for prime number (brut force) - fred_76 - 04-11-2019, 03:18 PM RE: [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin) - Albert Chan - 04-13-2019, 06:24 PM RE: [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin) - Albert Chan - 04-15-2019, 03:55 PM

User(s) browsing this thread: 1 Guest(s)