py3nt package

Subpackages

• py3nt.congruence package
  • Submodules
  • py3nt.congruence.basics module
    • chinese_remainder_theorem()
    • extended_euclidean()
    • inverse()
  • py3nt.congruence.binomial module
    • binomial_modulo_small_prime()
    • small_binomial_modulo_prime()
  • py3nt.congruence.primitives module
    • highest_power_of_2()
    • least_primitive_root_modulo_prime()
    • order_modulo_n()
    • order_modulo_power_of_2()
    • order_modulo_prime_power()
    • primitive_root_modulo_n()
    • primitive_root_modulo_prime_power()
  • py3nt.congruence.quadratic module
    • jacobi_symbol()
    • legendre_symbol()
  • Module contents
• py3nt.core package
  • Submodules
  • py3nt.core.base module
    • BaseFactorization
      • BaseFactorization.factorize()
    • BaseSieve
      • BaseSieve.generate_primes()
      • BaseSieve.limit
      • BaseSieve.num_primes
      • BaseSieve.primes_
    • BaseSieveFactorization
      • BaseSieveFactorization.largest_small_number
      • BaseSieveFactorization.regenerate_primes()
      • BaseSieveFactorization.sieve
  • py3nt.core.factorize module
    • BigIntFactorization
      • BigIntFactorization.factorize()
    • FactorizationFactory
      • FactorizationFactory.N
      • FactorizationFactory.factorize()
      • FactorizationFactory.factorizer
      • FactorizationFactory.with_sieve
    • LognSieveFactorization
      • LognSieveFactorization.factorize()
    • NaiveSqrtFactorization
      • NaiveSqrtFactorization.factorize()
    • SieveSqrtFactorization
      • SieveSqrtFactorization.factorize()
    • is_prime_power()
  • py3nt.core.primality_test module
    • is_prime()
    • is_prime_naive()
    • miller_rabin()
    • solovay_strassen()
  • py3nt.core.sieve module
    • SieveOfEratosthenes
      • SieveOfEratosthenes.generate_primes()
    • SieveOfEratosthenesOptimized
      • SieveOfEratosthenesOptimized.generate_primes()
      • SieveOfEratosthenesOptimized.largest_prime_factors_
  • Module contents
• py3nt.functions package
  • Subpackages
    • py3nt.functions.binary package
      • Module contents
    • py3nt.functions.unary package
      • Submodules
      • py3nt.functions.unary.divisor_functions module
      • py3nt.functions.unary.totient module
      • Module contents
  • Module contents
• py3nt.numbers package
  • Submodules
  • py3nt.numbers.integer module
    • Integer
      • Integer.brent_pollard_rho_factor()
      • Integer.kthroot()
      • Integer.multiply_modular()
      • Integer.pollard_rho_factor()
  • Module contents
• py3nt.polynomial package
  • Submodules
  • py3nt.polynomial.binomial module
    • binomial_coefficient()
    • generate_binomial_coefficients()
    • homogeneous_binomial()
  • Module contents

Submodules

py3nt.defaults module

Some default values

class py3nt.defaults.Defaults

Bases: object

Set default values

get_largest_small_number:

Get the current default largest small number for sieve sqrt factorization.

set_largest_small_number:

Set the largest small number to new_largest_small_number.

get_biggest_number:

Get the current default biggest number you can factorize.

set_biggest_number:

Set the biggest number to new_biggest_number

get_max_logn_factorization_limit:

Get the current default maximum logn factorization limit.

get_default_sieve_limit:

Get the current default sieve limit.

get_biggest_number() → int

Get the current default biggest number you can factorize.

get_default_sieve_limit() → int

Get the current default sieve limit.

get_largest_small_number() → int

Get the current default largest small number for sieve sqrt factorization.

get_max_logn_factorization_limit() → int

Get the current default maximum logn factorization limit.

reset() → None

Reset default values

set_biggest_number(new_biggest_number) → None

Set the biggest number to new_biggest_number

set_largest_small_number(new_largest_small_number: int) → None

Set the largest small number to new_largest_small_number

Module contents