NotesFAQContact Us
Collection
Advanced
Search Tips
ERIC Number: EJ271760
Record Type: Journal
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)
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A