View Single Post
Old 2003-12-21, 06:01   #9

32·29·31 Posts

The interesting part is if you trial factor to 70 bits instead of 67. The time involved is about quadrupled.

One of these days I need to take a close look at George's algorithm to eliminate potential factors. He eliminates roughly 19 out of 20 possible factors by 2 simple tests. That still leaves *illions of potential factors (* depends on how big the exponent is)