How to use it
- Type a whole number, such as
360. Several numbers separated by commas are factorized side by side. - The working appears as you type: each division, the factorization with powers, and every divisor.
- The address bar holds the numbers, so a link brings the same working back.
- Whole numbers up to 15 digits can be factorized. Past that, trial division takes too long, and the calculator says so rather than guessing.
Repeated division
Divide the number by the smallest prime that goes into it, write the quotient below and carry on with the quotient. When 1 is left, the divisors are the prime factors.
| Number | Divide by |
|---|---|
| 360 | 2 |
| 180 | 2 |
| 90 | 2 |
| 45 | 3 |
| 15 | 3 |
| 5 | 5 |
| 1 |
The divisors 2, 2, 2, 3, 3 and 5 give 360 = 2³ · 3² · 5. Which small prime goes, you can see without dividing from the divisibility rules: an even number takes 2, a digit sum divisible by 3 takes 3, a last digit of 0 or 5 takes 5.
More examples
- 1001 = 7 · 11 · 13. Neither 2, 3 nor 5 goes, so the first that does is 7.
- 1024 = 2¹⁰. Ten halvings in a row.
- 97 is prime. No prime up to √97 ≈ 9.8 goes into it, and then no larger one does either. That is why testing up to the root is enough. See the table of primes.
- 1 is neither prime nor composite and has no prime factors.
Every whole number greater than 1 has exactly one prime factorization, apart from the order. This is the fundamental theorem of arithmetic, and it is why it does not matter which prime you start with.
All the divisors
The factorization tells you how many divisors the number has: add one to each exponent and multiply. 360 = 2³ · 3² · 5 has (3 + 1)(2 + 1)(1 + 1) = 24 divisors, and the calculator lists them. A number with more than 60 divisors shows the first 60.
Two numbers or more
The prime factors are the first step in comparing two numbers. What they share gives the greatest common divisor, and everything they contain between them gives the least common multiple.
Common mistakes
- Stopping at a number that is not prime. 60 = 4 · 15 is a factorization, but not into primes. Keep dividing: 2² · 3 · 5.
- Counting 1 as a prime. A prime has exactly two divisors, and 1 has only one. It is never included.
- Missing a repeated factor. Divide by the same prime for as long as it goes before moving on.
The method step by step is on the prime factorisation formula page.
Common questions
Can a number have two different prime factorizations?
No. The fundamental theorem of arithmetic says every whole number greater than 1 is a product of primes in
exactly one way, apart from the order. That is why it does not matter which prime you start dividing by.
How can I tell whether a number is prime?
If its factorization is just the number itself, it is prime. The calculator shows this straight away, for
example for 97.