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

Post Reply

Threaded Mode | Linear Mode

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

02-16-2019, 07:09 PM

Post: #36

Gerald H Offline

Offline

Senior Member

Posts: 1,627
Joined: May 2014

RE: [HP35s] Program for prime number (brut force)

"Set at random

N := 803189 * 485909

the product of two primes, how many bases are actually witnesses? Try running PRIME?, I will be very surprised if the 35s is fast enough for you to repeat the test until a 1 appears."

The use of "witness" above is correct, most bases return 0 for input N & are thus "witnesses".

Please post any comments in this thread for the benefit of all.

Find all posts by this user

Quote this message in a reply

« Next Oldest | Next Newest »

Post Reply

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: 18 Guest(s)

Contact Us | The Museum of HP Calculators | Return to Top | Return to Content | Lite (Archive) Mode | RSS Syndication

Forum software: My⁣BB, © 2002-2024 My⁣BB Group.