Prime Factorization

The prime factorization of a number decomposes the number into a unique collection of prime numbers[1]. For example, the prime factorization of is given below.

Basic Examples

Shown below are the prime factorizations of the first ten counting numbers.


The interactive below demonstrates the prime factorization tree that is formed by the prime factors of a number.


  1. Fundamental Theorem of Arithmetic
    Wumbo (internal)