View Single Post
Old 2005-06-06, 22:06   #3
VBCurtis's Avatar
Feb 2005
Riverside, CA

25·32·19 Posts

You understand that LL testing a billion-bit number would take roughly double your lifetime on current hardware, yes?

I believe Prime is not coded to factor *or* LL test above n=80 million; I've never heard of anyone trying such a power, but I know of no specific limitations on Proth for exponent size. However, as Proth is much less efficient code, expect it to take something near 3 lifetimes to complete one test instead of a mere 2 lifetimes, if it indeed can handle the exponent.

If it is mere curiosity about the program's limits, plug such a power in to Proth and see if it spits out an error (may as well find time per iteration while you're at it, for entertainment).

VBCurtis is offline   Reply With Quote