Thumbnail
Access Restriction
Subscribed

Author Selfridge, J. L. ♦ Wunderlich, M. C.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Multiprecise arithmetic ♦ Pseudoprime ♦ Doubly linked lists ♦ Number theory package ♦ Factorization ♦ Trial division
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.
Description Affiliation: Northern Illinois Univ., DeKalb (Wunderlich, M. C.; Selfridge, J. L.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 17
Issue Number 5
Page Count 5
Starting Page 272
Ending Page 276


Open content in new tab

   Open content in new tab
Source: ACM Digital Library