polymerist.maths.primes
=======================

.. py:module:: polymerist.maths.primes

.. autoapi-nested-parse::

   Utilities for examining prime numbers and integer factorizations



Attributes
----------

.. autoapisummary::

   polymerist.maths.primes.Factorization


Functions
---------

.. autoapisummary::

   polymerist.maths.primes.is_prime
   polymerist.maths.primes.is_prime_alt
   polymerist.maths.primes.prime_factorization
   polymerist.maths.primes.num_from_factorization


Module Contents
---------------

.. py:type:: Factorization
   :canonical: dict[int, int]


.. py:function:: is_prime(n: int) -> bool

   Check if an integer is prime


.. py:function:: is_prime_alt(n: int) -> bool

   Check if an integer is prime


.. py:function:: prime_factorization(n: int) -> Factorization

   Computes prime factorization of an integer n. Returns factorization as a dict,
   where the keys are the prime factors and the values are their respective exponents


.. py:function:: num_from_factorization(fac: Factorization) -> int

   Reconstruct a number as a composition of its factors