UserManual | (ÆüËܸì)

mpqs

mpqs module provide factrization by MPQS.

Functions

eratosthenes(n)

Enumerate the primes up to n.

eratosthenes_log(n)

Return 30 times values of each prime until n.

mpqs(n [,s,f,m])

Factorize n by MPQS method. s is the range of sieve, f is the number of FactorBase, and m is multiplier. MPQS proper to factorize a large number.

mpqsfind(n [,s, f, m, verbose])

Find a factor of n by MPQS method. Optional arguments have the same meaning as of mpqs. verbose default to False toggles verbosity.

Classes


Last-modified: 2005-12-18 (Æü) 17:52:36