Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
- API
  
  Reference documentation for the pkg.go.dev API
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

factorizer

package

Go to main page

Versions in this module

v1

v1.2.35

Jun 29, 2026

v1.2.34

May 8, 2026

v1.2.33

May 8, 2026

v1.2.32

Nov 27, 2025

Changes in this version

+ const INTERVAL_SIZE

+ const LENSTRA_ECM

+ const PM1_BMAX

+ const PM1_RETRY

+ const POLLARD_PMINUS1

+ const POLLARD_RHO

+ const PP1_AMAX

+ const PP1_MAXSTEP

+ const QUADRATIC_SIEVE

+ const RHO_LOOP

+ const RHO_RETRY

+ const WILLIAM_PPLUS1

+ var MAX_SMALL = math.NewInt(25000)

+ type EllipticCurve struct

+ func NewEllipticCurve(n *math.Int, g *Point) *EllipticCurve

+ type FactorFinder interface

+ GetFactor func(n *math.Int) *math.Int

+ type Factorizer struct

+ func NewFactorizer(algs ...int) *Factorizer

+ func (f *Factorizer) Decompose(n *math.Int) (list []*math.Int)

+ type Lenstra_ECM struct

+ func (f *Lenstra_ECM) GetFactor(n *math.Int) *math.Int

+ type Point struct

+ type Pollard_Pminus1 struct

+ func (f *Pollard_Pminus1) GetFactor(n *math.Int) *math.Int

+ type Pollard_rho struct

+ func (f *Pollard_rho) GetFactor(n *math.Int) *math.Int

+ type ProjPoint struct

+ func NewProjPoint(p *Point) *ProjPoint

+ type QuadraticSieve struct

+ func (qsieve *QuadraticSieve) GetFactor(n *math.Int) *math.Int

+ type William_Pplus1 struct

+ func (f *William_Pplus1) GetFactor(n *math.Int) *math.Int