HP Forums / HP Software Libraries / General Software Library v / (50g) Fibonnaci Pseudoprime Test & Prime Test

Post Reply 
(50g) Fibonnaci Pseudoprime Test & Prime Test
02-26-2019, 06:18 PM (This post was last modified: 02-26-2019 06:49 PM by Albert Chan.)
Post: #8
Albert Chan Offline
Senior Member
 		Posts: 2,805
Joined: Jul 2018
RE: (50g) Fibonnaci Pseudoprime Test & Prime Test
Hi, Gerald H

Thanks for the clarity. However, probability calculations a bit off.

N = 10 230 727 286 413, were the 658th Perrin pseudoprimes.

Probability of Perrin pseduoprimes (for values upto N) ~ 658 / N ~ 1 in 15.548 billion

Corrected: N should be 658th Perrin pseudoprimes (not 534).
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: (50g) Fibonnaci Pseudoprime Test & Prime Test - Albert Chan - 02-26-2019 06:18 PM



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

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