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 |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)