NotesFAQContact Us
Collection
Advanced
Search Tips
50 Years of ERIC
50 Years of ERIC
The Education Resources Information Center (ERIC) is celebrating its 50th Birthday! First opened on May 15th, 1964 ERIC continues the long tradition of ongoing innovation and enhancement.

Learn more about the history of ERIC here. PDF icon

Back to results
ERIC Number: EJ271760
Record Type: CIJE
Publication Date: 1982-Dec
Pages: N/A
Abstractor: N/A
Reference Count: N/A
ISBN: N/A
ISSN: N/A
The Search for Prime Numbers.
Pomerance, Carl
Scientific American, v247 n6 p136-47 Dec 1982
Until recently the testing of a 100-digit number to determine whether it is prime or composite could have taken a century. However, in the past two years a method has been developed enabling a computer to determine the primality of an arbitrary number in about 40 seconds of running time. (Author/JN)
Descriptors: College Mathematics, Computer Oriented Programs, Higher Education, Mathematical Concepts, Mathematics Education, Number Systems, Numbers
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers: Modular Arithmetic