Services & Resources / Wolfram Forums
MathGroup Archive
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 2000

[Date Index] [Thread Index] [Author Index]

Search the Archive

FactorInteger (Mathematica 4)

  • To: mathgroup at
  • Subject: [mg24157] FactorInteger (Mathematica 4)
  • From: "Matt Herman" <Henayni at>
  • Date: Wed, 28 Jun 2000 22:50:40 -0400 (EDT)
  • Sender: owner-wri-mathgroup at


I read in the Mathematica book that " FactorInteger switches between 
removing small primes by trial division and using the Pollard p-1, 
Pollard rho and continued fraction algorithm. "
Why would FactorInteger use p-1,rho and cfrac, when MPQS and NFS are 
much faster? Is it that CFRAC, P-1 and rho are easier to implement, and 
the "cost" of implementing MPQS or NFS is so great that it isn't worth 
it? Perhaps we'll have an add-on package for MPQS (like we do for ECM).


  • Prev by Date: Hi and Help!!
  • Next by Date: File save locations - Mac
  • Previous by thread: Re: Hi and Help!!
  • Next by thread: File save locations - Mac