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.

={ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, }

Prime Factorization

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

m=p1α1·p2α2·... ·pkαk  ;  p1,p2,...,pk ; α1,αk,...,αk

Example:

60|230|56|23|31|
60=22·3·5