Integer Factorization

This section contains functions for factoring integers and analyzing their properties.

galois

Prime factorization

factors

Composite factorization

divisors divisor_sigma

Specific factorization algorithms

perfect_power trial_division pollard_p1 pollard_rho

Integer tests

is_prime is_prime_power is_composite is_perfect_power is_square_free is_smooth is_powersmooth