Skip to main content
Top

1984 | OriginalPaper | Chapter

Formulas for primes

Author : Keith Devlin

Published in: Micro-Maths

Publisher: Macmillan Education UK

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

The distribution of prime numbers among all whole numbers seems to be so erratic that no simple formula could exist which would produce as its values all, and only, the primes. If by ‘formula’ you mean here ‘polynomial formula’, then this is true. For instance, to take the simplest case of a polynomial formula, namely a linear formula of the form

Metadata
Title
Formulas for primes
Author
Keith Devlin
Copyright Year
1984
Publisher
Macmillan Education UK
DOI
https://doi.org/10.1007/978-1-349-07936-0_3

Premium Partner