Math

Prime Factorization

Break any integer into prime factors.

Result
2^3 × 3^2 × 5
Prime factorization
Factor count
6
Is prime?
No
Download results

Quick summary

Decompose an integer into its prime factors and detect whether the number itself is prime.

How to calculate prime factorization manually

  1. Enter your input values into the Prime Factorization calculator above.
  2. Review the formula and assumptions in the Expert Guide section.
  3. Adjust the inputs to model different scenarios in real time.
  4. Save or export the results once they match your scenario.

Decompose an integer into its prime factors and detect whether the number itself is prime.

How it works

Trial-divides n by every prime p ≤ √n; the remaining factor (if > 1) is also prime.

Example

360 = 2³ × 3² × 5.

Was this calculation accurate and helpful?

Your anonymous feedback helps us improve every Calcly tool.

Math hub

Next steps

Keep momentum going with these recommended calculators.

Popular calculators

The most-used tools on Calcly.

Related calculators