Number theory

# Prime Numbers - Prime Factorization

## Keywords:

Prime number is a whole number greater than 1, whose only two whole-number factors are 1 and itself.

## Prime Factorization

Any positive integer m can be written as a unique product of prime numbers:

Example:

$\begin{array}{ccc}60& |& 2\\ 30& |& 5\\ 6& |& 2\\ 3& |& 3\\ 1& |& \end{array}$
$60={2}^{2}·3·5$