What is a prime number? Definition, examples.

Prime numbers definition

Examples of prime numbers. Examples of numbers that are not prime.

The prime numbers, up to 100:

Why is 1 not a prime number?

Composite numbers are all the positive integers larger than 1 that are not prime numbers. A composite number has at least one positive divisor other than 1 and the number itself.

EUCLID (300 B.C.) proved that as the set of natural or integer numbers is infinite, also the the set of prime numbers is infinite, with no largest prime number.

There is no known simple formula that sets all of the prime numbers apart from composites.


What is a prime number?

What is a composite number?

Prime numbers up to 1,000

Prime numbers up to 10,000

Sieve of Eratosthenes

Euclid's algorithm

Simplifying ordinary (common) math fractions (reducing to lower terms): steps to follow and examples