Skip to content
CalClu

Prime Factorization

Break any number into its prime building blocks.

How it's calculated

Divide by 2 while possible, then by 3, 5, 7, … up to √n; whatever is left above 1 is prime

Every whole number above 1 can be written as a product of primes in exactly one way, e.g. 360 = 2³ × 3² × 5.

A number is prime when its only factor is itself.

Frequently asked questions