A design for a number theory package with an optimized trial division routine
- 1 May 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 17 (5), 272-276
- https://doi.org/10.1145/360980.361001
Abstract
A number theory package is described which uses doubly linked list structures for storing multiprecise integers. The package has been coded in IBM's Basic Assembly Language and makes heavy use of the macro language and conditional assembly. An optimally coded trial division routine is also described which can be used to determine the unique factorization of large integers.Keywords
This publication has 1 reference indexed in Scilit:
- The 24th Mersenne PrimeProceedings of the National Academy of Sciences, 1971