Post Reply 
For all you Prime Factor history fans, 9999999967 proves prime in ?
07-23-2016, 12:27 AM
Post: #12
RE: For all you Prime Factor history fans, 9999999967 proves prime in ?
(07-22-2016 05:02 PM)Marcus von Cube Wrote:  I doubt it. The code is already written for integer mode, even if called from decimal mode.

Yes, it always collapses to the integer code, however I'm using naïve algorithms for both modular multiplication and modular exponentiation. They are in no way optimised for performance. Both of these use a test bit and shift algorithm which will be very slow. There is plenty of scope for improvement.


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-23-2016 12:27 AM



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