This limit is further reduced by the fact that most of the algorithms require the computation of intermediate results twice the size of the number of interest. The following are simple interpreted languages in which I have written basic number theory programs, suitable for classroom use and modification. JavaScript - JavaScript is an interpreted scripting language supported by the Navigator and Internet Explorer web browsers. It seems to support the use of integers up to 64 bits in size. The HyperCard program is available on Macintosh machines and allows the use of integers up to 63 bits in size.
Programs implementing many of the algorithms are available here .
Programs implementing many of the algorithms are available here . Calculator - The Texas Instruments family of programmable calculators has a simple programming language and allows the use of integers up to 46 bits in size. Programs implementing many of the algorithms are available here . More details on programming for number theory can be found in a related document here . A Concrete Introduction to Higher Algebra , Lindsay Childs, Springer-Verlag, 1979.