[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)

Threaded Mode | Linear Mode

[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)

08-22-2022, 10:25 AM

Post: #56

Gerald H Offline

Senior Member

Posts: 1,627
Joined: May 2014

RE: [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)

My assertion in post #35 is false.

The largest small factor tested for is 199, plus all squares up to 999999^2, so the first input requiring a Rabin test is

211*223,

ie 47,053

« 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

RE: [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin) - Gerald H - 08-22-2022 10:25 AM

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