Post Reply 
[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)
02-16-2019, 12:54 PM
Post: #26
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.


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