UBASIC at Archive UBASIC
Number Theory Programs
by Donald E. G. Malm.
This number theory package is intended to be useful for exploratory research
and for teaching. The routines are available in three implementations - TURBO
PASCAL for the Macintosh and for IBM compatibles, and UBASIC (for IBM
compatibles). Multiprecision arithmetic routines are included for the TURBO
PASCAL implementations (UBASIC contains multiprecision arithmetic built-in).
There are about 50 number theoretic algorithms, including routines for primality
testing, elliptic curve factoring, Shank's square form factoring, calculating
continued fractions, solving systems of linear diophantine equations, and all
the common functions.