twosquares 0.0.7

A package for very efficiently decomposing a number n into all possible x**2 + y**2 = n solutions.

twosquares

Deprecated: twosquares has been merged into the quadint project as quadint.sums.

This package is no longer the recommended way to decompose numbers into sums of two squares. New code should install and import from quadint instead:

python -m pip install quadint

from quadint.sums import decompose_prime, decompose_number

print(decompose_prime(19889))
# (17, 140)

print(decompose_number(19890))
# {(69, 123), (57, 129), (3, 141), (87, 111)}

Notes

An explanation of how this package was originally derived can still be found here.