Module cache

This module contains the implementation of the type Primes (and related iterators), which functions as a cache of prime numbers for related computations.

Structs

ArchivedPartialTotient

An archived PartialTotient

ArchivedPrimes

An archived Primes

PartialTotient

Contains the result of a partially successful evaluation of the totient function.

PartialTotientResolver

The resolver for an archived PartialTotient

PrimeFactorization

An iterator over the prime factors of a number and their multiplicities.

PrimeFactors

An iterator over the prime factors of a given number.

Primes

A wrapper around an array that consists of the first N primes. Can use those primes for related computations. Ensures that N is non-zero at compile time.

PrimesIntoIter

An owning iterator over prime numbers.

PrimesIter

A borrowing iterator over prime numbers.

PrimesResolver

The resolver for an archived Primes