HP Forums / HP Calculators (and very old HP Computers) / General Forum v / [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)

Post Reply 
[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)
02-16-2019, 12:54 PM
Post: #26
Gerald H Offline
Senior Member
 		Posts: 1,627
Joined: May 2014
RE: [HP35s] Program for prime number (brut force)
(02-16-2019 11:57 AM)Thomas Klemm Wrote:  
(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.

Thus in case of 1 we only know that it's a strong probable prime.
But we could be sure by checking the bases 2, 13, 23, and 1662803.

Cheers
Thomas

Please report a number falsely returned as prime.
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: [HP35s] Program for prime number (brut force) - Gerald H - 02-16-2019 12:54 PM



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

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