nzmath . factor

misc

misc functions using factorization. (new in 0.5.0)

Functions

allDivisors(n)

Return all factors divide n.

primeDivisors(n)

Return the list of primes that divides n.

primePowerTest(n)

This function using Algo. 1.7.5 in Cohen judges whether n is of the form p**k with prime p or not. If it is True, then (p,k) will be returned, otherwise (n,0).

squarePart(n)

Return the largest integer whose square divides n.


Last-modified: 2005-12-18 (Æü) 17:55:40