prime number
Noun
Meaning
an integer that has no integral factors but itself and 1
Source: WordNetSynonyms
Antonyms
Hypernyms
Related terms
Examples
D. J. Newman observed that the full strength of Ikehara's theorem is not needed for the prime number theorem, and one can get away with a special case that is much easier to prove.
Havil 2003, p. 171 The distribution of primes in the large, such as the question how many primes are smaller than a given, large threshold, is described by the prime number theorem, but no efficient formula for the n-th prime is known.
If the number 1 is excluded, while keeping divisibility as ordering on the elements greater than 1, then the resulting poset does not have a least element, but any prime number is a minimal element for it.
Any composite number is measured by some prime number.
A simple example is that almost all prime numbers are odd, which is based on the fact that all but one prime number are odd.
Equivalently, a prime number is a positive integer which has exactly two positive factors: 1 and itself.