Post Reply 
For all you Prime Factor history fans, 9999999967 proves prime in ?
07-17-2016, 10:24 PM
Post: #10
RE: For all you Prime Factor history fans, 9999999967 proves prime in ?
The 34S does a Miller-Rabin test. For the range of numbers it works with (0 .. 263-1), the test should be exact.

The performance isn't ideal. The big number arithmetic was written to be small not fast. This could be improved several orders of magnitude without too much effort.


Pauli
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: For all you Prime Factor history fans, 9999999967 proves prime in ? - Paul Dale - 07-17-2016 10:24 PM



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