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

25·32·19 Posts
Default

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).

-Curtis
VBCurtis is offline   Reply With Quote