# 2 Ways to Find Prime Factorization by Hand

*Published 2026-09-08.*

> Learn how to break down any number into its prime building blocks using factor trees and trial division, plus a quick trick to count total divisors.

**Canonical:** https://onlinecalculator.me/blog/how-to-calculate-prime-factorization-by-hand/
**Companion calculator:** https://onlinecalculator.me/math/prime-factorization/

Every whole number greater than 1 is either a prime number itself or a unique combination of prime numbers multiplied together. Mathematicians call this the Fundamental Theorem of Arithmetic. You can think of prime numbers as the raw building blocks of math. Finding the specific combination of blocks that make up a larger number is called prime factorization. 

Doing this by hand builds strong number sense. It makes simplifying fractions easier, helps you find common denominators, and reveals the hidden structure inside numbers. But because the actual work involves repetitive division, it eventually gets tedious as the numbers grow. 

Let's look at the standard ways to find prime factors manually, how to use them to count a number's total divisors, and the point where you should probably hand the math over to a calculator.

## The basic rules of prime factorization

Before you start breaking a number apart, keep a few boundaries in mind. 

First, your final answer must contain only prime numbers. A prime number is a whole number greater than 1 whose only divisors are 1 and itself—like 2, 3, 5, 7, 11, 13, and 17. 

Second, remember that the number 1 is neither prime nor composite (a number with multiple factors). It has no prime factors of its own. Because of this, prime factorization always starts at 2.

Finally, there is the rule of uniqueness. It does not matter which path you take to break a number down. If you do the math correctly, you will always end up with the exact same set of prime factors at the end.

## How to calculate prime factorization by hand

There are two main ways to tackle this on paper. One is visual, and the other is strictly sequential.

### Method 1: The factor tree

The factor tree works beautifully when you can spot obvious factors right away. If a number ends in a zero or sits squarely on a multiplication table you memorized in grade school, start here.

Write your starting number at the top of the page. Break it into any two factors that multiply together to make that number, and draw branches down to these two new numbers. Look at your new numbers. If one of them is prime, circle it. That particular branch is finished. If a number is composite, break it down into two smaller factors and draw two more branches. Keep going until every single endpoint is a circled prime number.

Let's use 360 as an example. You might look at 360 and immediately see 36 × 10. 
Draw branches from 360 down to 36 and 10.
The 10 breaks down into 2 and 5. Both 2 and 5 are prime, so circle them.
The 36 breaks down into 6 and 6. Neither is prime.
Each 6 breaks down further into 2 and 3. These are prime, so circle all four of them.

Now, gather every circled prime on your page: 2, 2, 2, 3, 3, and 5. Group the identical numbers together and write them using exponents. The prime factorization of 360 is 2³ × 3² × 5.

### Method 2: Trial division

Trial division is a more systematic approach. Instead of guessing random factors based on what looks familiar, you test prime numbers in order, starting from the smallest possible option. This sequence is exactly how computer algorithms process the math.

To speed up the early steps on paper, you can rely on basic divisibility rules for the first few primes.

| Prime Divisor | How to spot it quickly | Example for 360 |
|---|---|---|
| 2 | Ends in 0, 2, 4, 6, or 8 | 360 ends in 0 |
| 3 | Sum of the digits divides by 3 | 3 + 6 + 0 = 9 |
| 5 | Ends in 0 or 5 | 360 ends in 0 |

Here is how trial division plays out for 360.
Start with the smallest prime, which is 2. Divide 360 by 2 to get 180. Write down the 2.
Try 2 again. Divide 180 by 2 to get 90. Write down another 2.
Try 2 one more time. Divide 90 by 2 to get 45. Write down a third 2.
Now, 45 does not divide by 2 evenly. You move up to the next prime number, which is 3. 
Divide 45 by 3 to get 15. Write down the 3.
Try 3 again. Divide 15 by 3 to get 5. Write down another 3.
You are left with 5. Since 5 is a prime number, you are finished.

Your recorded divisors are 2, 2, 2, 3, 3, and 5. Just like with the tree method, this simplifies to 2³ × 3² × 5. The result is identical, even though the approach was entirely different.

## Finding the total number of divisors

Once you have a number's prime factorization written in exponent form, you can use a quick formula to find out exactly how many total divisors that original number has. A divisor is simply any number that divides into your target number without leaving a remainder.

Look at the exponents in your prime factorization. Add 1 to each exponent, and then multiply those new values together. The prime bases themselves do not matter at all for this calculation—you only care about the exponents.

Using 360 again, the factorization is 2³ × 3² × 5¹. If a prime has no written exponent, it is naturally to the power of 1.

Your exponents are 3, 2, and 1.
Add 1 to the first exponent: 3 + 1 = 4.
Add 1 to the second exponent: 2 + 1 = 3.
Add 1 to the third exponent: 1 + 1 = 2.

Multiply those results together: 4 × 3 × 2 = 24. 

This math tells you that 360 has exactly 24 unique divisors. If you were to list them all out, you would find 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, and 360. Counting them this way guarantees you haven't missed any hidden factors.

## When to stop calculating manually

Doing this math by hand is highly practical for two-digit and three-digit numbers. Beyond that, manual trial division starts to hit a wall. 

There is a mathematical shortcut that helps: when testing divisors, you only ever need to check prime numbers up to the square root of your target number. If you test every prime up to that square root and none of them divide evenly, your target number is guaranteed to be prime. 

For a small number like 97, the square root is just under 10. You only have to test the primes less than 10, which are 2, 3, 5, and 7. Since none of those divide evenly into 97, you know for certain that 97 is prime. 

But consider a larger number. If you want to factorize 89,999, the square root is roughly 300. Testing every single prime number up to 300 by hand is incredibly tedious. You would have to divide by 11, then 13, then 17, then 19, and so on, all the way up. It is a slow process that leaves plenty of room for basic arithmetic errors. 

For large numbers, it makes sense to use a dedicated tool. A computer runs the exact same trial division loop you would use on a piece of paper, but it executes the steps instantly. It tracks the division, groups the identical primes into exponent notation, and runs the divisor-counting formula simultaneously. Calculators can easily handle numbers up to a billion without slowing down, giving you the correct prime building blocks in milliseconds.

Whether you have a massive number to break down, or you just want to verify the manual math you did on paper, you can use our [Prime Factorization Calculator](/math/prime-factorization/).

## Frequently asked questions

### What is a prime number?

A prime number is a whole number greater than one that can only be divided evenly by one and itself. Examples include two, three, five, and seven. The number one is neither prime nor composite, so it is never included in a prime factorization.

### What is the factor tree method?

The factor tree is a visual way to break down a large number into smaller pieces. You split the starting number into two factors, and then continue splitting those new numbers until you are left with only prime numbers. Once every branch ends in a prime, you group them together to get your final answer.

### How do you find the total number of divisors?

You can find the total number of divisors by looking at the exponents in a number's prime factorization. Simply add one to each exponent and then multiply those new values together. This quick formula tells you exactly how many unique numbers divide evenly into your original target.


---

Part of [onlinecalculator.me](https://onlinecalculator.me/) — free calculators that run entirely in your browser.