data_structures.hashing.number_theory.prime_numbers
===================================================

.. py:module:: data_structures.hashing.number_theory.prime_numbers

.. autoapi-nested-parse::

   module to operations with prime numbers



Functions
---------

.. autoapisummary::

   data_structures.hashing.number_theory.prime_numbers.is_prime
   data_structures.hashing.number_theory.prime_numbers.next_prime


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

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

   Checks to see if a number is a prime in O(sqrt(n)).

   A number is prime if it has exactly two factors: 1 and itself.

   >>> is_prime(0)
   False
   >>> is_prime(1)
   False
   >>> is_prime(2)
   True
   >>> is_prime(3)
   True
   >>> is_prime(27)
   False
   >>> is_prime(87)
   False
   >>> is_prime(563)
   True
   >>> is_prime(2999)
   True
   >>> is_prime(67483)
   False


.. py:function:: next_prime(value, factor=1, **kwargs)