Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

A performance analysis of a simple prime-testing algorithm


Author: M. C. Wunderlich
Journal: Math. Comp. 40 (1983), 709-714
MSC: Primary 10A25; Secondary 10-04
MathSciNet review: 689483
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper gives an empirical performance analysis of a prime-proving program designed and implemented by the author and J. L. Selfridge in 1974. The algorithm has been commonly referred to as the "down algorithm" because of its recursive characteristics. It is shown, among other things, that of the 2270 primes tested, 94


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10A25, 10-04

Retrieve articles in all journals with MSC: 10A25, 10-04


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1983-0689483-8
PII: S 0025-5718(1983)0689483-8
Article copyright: © Copyright 1983 American Mathematical Society