maths.prime_factors
===================

.. py:module:: maths.prime_factors

.. autoapi-nested-parse::

   python/black : True



Functions
---------

.. autoapisummary::

   maths.prime_factors.prime_factors


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

.. py:function:: prime_factors(n: int) -> list[int]

   Returns prime factors of n as a list.

   >>> prime_factors(0)
   []
   >>> prime_factors(100)
   [2, 2, 5, 5]
   >>> prime_factors(2560)
   [2, 2, 2, 2, 2, 2, 2, 2, 2, 5]
   >>> prime_factors(10**-2)
   []
   >>> prime_factors(0.02)
   []
   >>> x = prime_factors(10**241) # doctest: +NORMALIZE_WHITESPACE
   >>> x == [2]*241 + [5]*241
   True
   >>> prime_factors(10**-354)
   []
   >>> prime_factors('hello')
   Traceback (most recent call last):
       ...
   TypeError: '<=' not supported between instances of 'int' and 'str'
   >>> prime_factors([1,2,'hello'])
   Traceback (most recent call last):
       ...
   TypeError: '<=' not supported between instances of 'int' and 'list'