basic

Integer Prime Factorisation Calculator

Express n as a product of prime powers.

For integers up to ~10^6, determines whether n is prime and outputs the prime factorisation as p₁^e₁ × p₂^e₂ … by trial division up to √n.

Dr. Helena Ortiz By Dr. Helena Ortiz
Published Last reviewed 1 min read

Inputs

Results

Enter values and click Calculate to see results.
Was this helpful?

How to use this calculator

  1. Fill in the inputs above using the units you already have.
  2. Values update automatically as you type — no submit button needed.
  3. Hover any result row for the underlying formula and intermediate values.

Formula

Trial division: divide n by 2, 3, 5, 7, … up to √n.

In depth

For integers up to ~10^6, determines whether n is prime and outputs the prime factorisation as p₁^e₁ × p₂^e₂ … by trial division up to √n.