Module fractran::primebasis

Defines a type that behaves like a natural number but is stored in factorized form for computational efficiency when executing Fractran programs.

Structs

PrimeBasis

A natural number, represented as a vector of exponents in the prime factorization [a, b, c, ...] = 2^a * 3^b * 5^c * ...

Enums

Error

Traits

Divides

Trait that expresses the ability to determine if a number divides another number. Can be thought of as a superset of std::ops::Rem, because it only requires knowing whether the remainder is 0 or not.