factor | index /Users/amos/Documents/Database/Mental/Programming/python/lib/avatar/Personal2/www.amos/Python/lib/mathlib/NumberTheory/factor.py |
Library routines to factor integers, and a command-line tool to call them.
If N = p1^k1 * p2^k2 * ... then factor(n) returns ((p1, k1), (p2, k2), ...). where the pn are the prime factors of N and 1 <= kn.
Functions | ||
|