Skip to content

Prime Factorization Calculator

Break a number into primes, with a factor tree and every division.

Prime factorization of 360

2³ × 3² × 5

2 × 2 × 2 × 3 × 3 × 5

Prime?
No, composite
Distinct prime factors
2, 3, 5
Number of prime factors (with repeats)
6
Number of divisors
24

How it was calculated

  1. Factor tree: 360 ├─ 2 └─ 180 ├─ 2 └─ 90 ├─ 2 └─ 45 ├─ 3 └─ 15 ├─ 3 └─ 5
  2. Division ladder (divide by the smallest prime each time):
  3. 360 ÷ 2 = 180
  4. 180 ÷ 2 = 90
  5. 90 ÷ 2 = 45
  6. 45 ÷ 3 = 15
  7. 15 ÷ 3 = 5
  8. 5 ÷ 5 = 1
  9. 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

Calculations run on this device and your inputs are not uploaded. A share link puts your inputs in the URL, so anyone with the link can read them.

More Math Calculators

All calculators

How the prime factorization calculator works

Every whole number above 1 is either prime or can be written as a product of primes in exactly one way (the fundamental theorem of arithmetic). That product is its prime factorization: 360 = 2³ × 3² × 5.

To find it, divide by the smallest prime that goes in evenly (2, then 3, 5, 7, ...) and keep dividing the result until you reach 1. The factor tree shows the same process as branches, and you only need to test primes up to the square root of what's left.

Prime factorizations make it easy to find the GCF, the LCM, the number of divisors, and to simplify roots.

Using and checking your result

Published by JustYourCalculator. Check the units and assumptions above, and compare a known example before relying on the output. Calculations use browser arithmetic and may round displayed values.

Share links may contain your input values. Anyone with the URL can read them; avoid sharing sensitive personal or financial information.

Frequently asked questions

2² × 5², because 100 = 2 × 2 × 5 × 5.

Yes. 360 can split as 36 × 10 or 2 × 180; every route ends with the same primes. This one always splits off the smallest prime so the steps are easy to follow.

If no prime up to its square root divides it, it's prime. For 97, testing 2, 3, 5 and 7 is enough (√97 ≈ 9.8).

Yes. Every calculator is free with no sign-up. Clearly labeled ads keep it that way.

Calculations run in your browser. Share links put inputs in the URL, which can be read by anyone you send it to and is sent to the hosting server when opened. Avoid sharing sensitive numbers. Currency conversion requests public exchange rates.

Results follow the formulas and assumptions shown, with normal rounding and numerical limits. Taxes, rates and health guidance can change, so treat these as estimates and confirm important decisions with a qualified professional.