Module factorization 

Traits for generating primes, primality testing, and factorization.

Modules

factor

Factor, a trait for computing the prime factorization of a number.

is_power

IsPower and ExpressAsPower, traits for testing if a number is a perfect power and, if it is, expressing it as such.

is_prime

IsPrime, a trait for testing a number for primality.

is_square

IsSquare, a trait for testing if a number if a perfect square.

prime_sieve

An efficient prime sieve.

primes

Primes, a trait for generating prime numbers.

primitive_root_prime

PrimitiveRootPrime, a trait for finding a primitive root modulo a prime number.

traits

Various traits for generating primes, primality testing, and factorization.