Number Theory - Prime Numbers and Factoring

Jonathan A. Zylstra - 3 May 2005

Current Projects

• Great Internet Mersenne Prime Search
  • Participant since 1998
  • Ranking [out of 54187 accounts]
    • Factoring: 85th place [67.865 P90 CPU Years] [Top 0.5%]
    • LL Testing: 4193rd place [38.474 P90 CPU Years] [Top 8.0%]
• Factoring via the Elliptic Curve Method
  [http://mathworld.wolfram.com/EllipticCurveFactorizationMethod.html]
  • Records [see http://www.loria.fr/~zimmerma/records/top100.html]
    • 30th largest factor [2003-Nov-01] 52 decimal digits
    • 33rd largest factor [2003-Jun-07] 52 decimal digits
• Coding Number Theory Algorithms Using GMP
  • Aliquot Sequence
    [http://mathworld.wolfram.com/AliquotSequence.html]
  • Pollard Rho Factoring [http://mathworld.wolfram.com/PollardRhoFactorizationMethod.html]
  • Trial Division Factoring
  • Distributed Computing using MPI