Prime number

From Number
Revision as of 22:35, 15 January 2012 by Vipul (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
This article defines a property that can be evaluated for a natural number, i.e., every natural number either satisfies the property or does not satisfy the property.
View a complete list of properties of natural numbers

Definition

A prime number is a natural number greater than satisfying the following equivalent conditions:

  • It has exactly two positive divisors: itself and .
  • It is a prime element in the ring of integers.
  • It is relatively prime to all the numbers less than itself.

Occurrence

Initial values

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, [SHOW MORE]View list on OEIS