prime_factors¶

Module: `tools.prime_factors`¶

This module contains contains methods for prime factorization and related methods.

Author:	Hendrik Woehrle (hendrik.woehrle@dfki.de)
Created:	2010/11/23

`factorize`(n)	Simple function for prime factorization using a recursive approach.
`next_least_nice_integer_divisor`(n, d)	Finds the biggest number dsmall,

pySPACE.tools.prime_factors.factorize(n)[source]¶: Simple function for prime factorization using a recursive approach. Suitable for small n.

pySPACE.tools.prime_factors.next_least_nice_integer_divisor(n, d)[source]¶: Finds the biggest number dsmall, that is smaller or equal to d, such that n / dsmall is an int