What would you like to understand?

Popular destinationsCalculatorsCoursesPracticeFormulas

Unlock Premium Help

Explore every tutor and study workspace for seven days, with no daily AI cap during the trial.

Choose a billing period
Ask a parent to pay

Nothing is charged during the first seven days. Unless you cancel, the plan you selected begins when the trial ends and renews on its stated schedule. Manage cancellation from your plan page. Stripe handles the payment details.

Prime Factorization Calculator

Break one positive integer into prime factors and show repeated powers.

Identify the quantities

Prime Factorization inputs

Enter the measurements this task uses. Keep units consistent before calculating.

Prime factorizationEnter the known values

The method, result, and an independent check will appear here.

Method for this result

  1. Complete the inputs and calculate.

Multiplication check

  1. The check will use a different relationship or reverse operation where possible.

Quantities and units to identify first

Symbols and inputs for Prime Factorization Calculator
SymbolQuantityMeaning
nThe numberAny whole number above 1. The number 1 has no prime factorisation at all.
pA prime factorOne of the building blocks. Written smallest first by habit, not by rule.
aThe powerHow many times that prime appears. 2³ means the 2 was used three times.
√nThe stopping pointOnce your test prime passes the square root of n, you can stop looking.

The measurement relationship

n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ, with every pᵢ prime and every aᵢ a whole number above 0

Measure one complete case with Prime Factorization Calculator

  1. Break down 360: 360
  2. Divide by 2: 360 ÷ 2 = 180
  3. Divide by 2 again: 180 ÷ 2 = 90
  4. And again: 90 ÷ 2 = 45
  5. 45 is odd, so move to 3: 45 ÷ 3 = 15
  6. Divide by 3 again: 15 ÷ 3 = 5
  7. 5 is prime, so stop: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

Prime factorisations worth recognising on sight

Prime factorisations worth recognising on sight
NumberPrime factorisationHow many factors it hasWhy it shows up
362² × 3²9every power is even, so it is a perfect square
602² × 3 × 512minutes in an hour, and it divides many ways
642⁶7one prime only, and both a perfect square and a perfect cube
722³ × 3²12common denominator for eighths and ninths
1002² × 5²9the base of every percent
1202³ × 3 × 516the smallest number with sixteen factors
1442⁴ × 3²15a gross, and 12 squared
2102 × 3 × 5 × 716the first four primes, each used once
3602³ × 3² × 524degrees in a full turn
10002³ × 5³16only 2s and 5s, which is why 1/1000 is a tidy decimal

Unit, scale, and shape mistakes to catch

360 = 8 × 45

8 and 45 are not prime, so the job is only half done.

Repair: Keep splitting: 8 = 2³ and 45 = 3² × 5, giving 360 = 2³ × 3² × 5.

12 = 1 × 2 × 2 × 3

1 is not a prime. If it were, you could write endlessly many factorisations of the same number.

Repair: Leave it out: 12 = 2² × 3.

To test 97, divide by every number from 2 up to 96

Any factor above the square root pairs with one below it, so everything past 9 repeats work you already did.

Repair: Test only 2, 3, 5 and 7, then stop.

A changed measurement case

  1. A different case: the number turns out to be prime: is 97 prime?
  2. Find the stopping point: √97 = 9.85, so only test primes up to 9
  3. Test 2: 97 is odd, so 2 is out
  4. Test 3: 97 ÷ 3 = 32 remainder 1
  5. Test 5: 97 ÷ 5 = 19 remainder 2
  6. Test 7: 97 ÷ 7 = 13 remainder 6
  7. Nothing divides it: 97 = 97, so 97 is prime and its factorisation is just itself

Questions about measuring with Prime Factorization Calculator

Does the order I split the number in change the answer?

No, and that is the surprising part. Starting 360 as 36 × 10 or as 8 × 45 or as 2 × 180 all end at 2³ × 3² × 5. This is called unique factorisation, and it is the reason primes are treated as the building blocks of arithmetic.

Why is 1 not counted as prime?

Because it would break the one-answer rule. If 1 were prime you could write 12 as 2² × 3, or 1 × 2² × 3, or 1 × 1 × 2² × 3, forever. Leaving 1 out keeps every number with exactly one factorisation.

How do I get every factor from the prime factorisation?

Add one to each power and multiply those together. For 360 = 2³ × 3² × 5, that is 4 × 3 × 2 = 24 factors. The 4 comes from being able to use zero, one, two or three 2s, and the same idea covers the other primes.

What is the biggest prime I need to test?

The largest prime that is not bigger than the square root. For a number near 400 that means testing up to 19, because 20² = 400. That is only eight primes to check, which is why the square-root rule saves so much time.

Understand the result from Prime Factorization Calculator

Compare another tool, review the underlying idea, then solve a fresh problem without copying the example.

Calculators related to Prime Factorization Calculator

See all calculators →

Arithmetic calculator

Explore this resource with editable values, visible working, and a result you can check.

Open free tool

Four-function calculator

Explore this resource with editable values, visible working, and a result you can check.

Open free tool

Scientific calculator

Explore this resource with editable values, visible working, and a result you can check.

Open free tool

Understand arithmetic behind this calculator

A calculator can check the arithmetic; use the arithmetic subject guide to rebuild the method, arithmetic practice questions to test selection, and the math formula library to confirm conditions and notation.