View Single Post
Old 2005-06-18, 09:57   #6
akruppa's Avatar
Aug 2002

9A316 Posts

anx1: I spent a bit of time trying to think of a way how to make that efficient but never found something. The "problem" is that actually testing a candidate factor by trial division takes so little time, thus elaborate schemes of eliminating candidates usually turn out slower than simply testing them. Treating the 16 classes (mod 120) (or whichever many mod whatever) has the benefit of adding *very* little overhead.

akruppa is offline   Reply With Quote