Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
sci.math.*
»
sci.math
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
SF: Finally, surrogate factoring
Replies:
86
Last Post:
Jun 10, 2006 11:51 PM




Re: SF: Finally, surrogate factoring
Posted:
Jun 5, 2006 11:35 AM


Andrew Swallow wrote: > Sebastian Gottschalk wrote: > > Gordon Burditt wrote: > > > >> If that's too complicated, please demonstrate how you would use > >> this to factor 32111. Or how about 6? > > > > 6 is a prime, you idiot! Fortunately James' method also works for > > primes, proving their primalty by returning 1 and itself as the only > > factors. > > 6 is not a prime it is 2 * 3 > > Andrew Swallow
My factoring algorithm found 3*2 as well, in under 4 hours.



