Given a large number, how might one quickly tell whether it is prime or composite? In this chapter we begin to answer this fundamental question.
KeywordsPrime Factor Coset Representative Asymptotic Density Prime Number Theorem Composite Number
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
© Springer-Verlag, New York, Inc. 2001