## The prime numbers, up to 100:

- 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.

## Why is 1 not a prime number?

- The fundamental theorem of arithmetic says that every integer larger than 1 can be written as a product of one or more prime numbers in a way that is unique, except for the order of the prime factors.
- Prime numbers are thus the basic building blocks of all numbers.
- If 1 were admitted as a prime, number 15 for example could be factored as 3 × 5 and 1 × 3 × 5; these two representations would be considered different factorizations of 15, so the statement of the theorem would have to be modified.

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.