Skip to content

MemphiSqrt/IntegerFactorization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Usage

Actually you can only use QuadraticSieve.cpp with gmp.h, which is the fastest code

IntegerFactorization

Integer Factorization, Project for Designing of Algorithm (PKU)

Miller Rabin: https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test

Rho: https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm

Dixon: https://en.wikipedia.org/wiki/Dixon%27s_factorization_method

Quadratic sieve: https://en.wikipedia.org/wiki/Quadratic_sieve

Dependency

for cpp

gmp.h (cpp Multiple Precision Arithmetic Library)

for python

python3.6

Cython

About

project of Algorithm design and analysis

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors