Prime Factorization Calculator (original) (raw)
Last Updated : 9 Mar, 2026
Prime factorization is the process of breaking down a positive integer into its prime factors.
Steps to Use the Prime Factorization Calculator
To use the provided prime factorization calculator, you can follow the following steps:
**Step 1: Enter the number for which you want to find prime factors or all factors, or perform prime factorization.
**Step 2: Click 'Factorize'
**Step 3: You will receive the results, including prime factors, prime factorization, and all possible factors of the input number.
**Step 4: Enter another number to find its prime factors.
How does the Prime Factorization Calculator work
Let's understand the working of this Prime Factorization Calculator using the following example:
For example, let's consider the prime factorization of 36.
- Start with 36.
- Divide by 2: 36 ÷ 2 = 18. Record 2.
- Divide by 2 again: 18 ÷ 2 = 9. Record 2 2 .
- Divide by 3: 9 ÷ 3 = 3. Record 3.
- Divide by 3 again: 3 ÷ 3 = 1. Record 3 2 .
So, the prime factorization of 36 is 22 × 32, which means that 36 can be expressed as the product of two 2s and two 3s.
How to Find Prime Factorization of a Number
There are various methods to find the prime factorization, which can be used appropriately based on the number under consideration.
- Trial Division Method
- Factor Tree Method
- Sieve of Eratosthenes Method
- Prime Factorization Calculator (Online Tools)
Read More about Prime Factorization.
Prime Factorization of Common Number
Prime factorization of some common numbers are:
- Prime Factorization of 12 = 2 2 × 3
- Prime Factorization of 20 = 2 2 × 5
- Prime Factorization of 30 = 2 × 3 × 5
- Prime Factorization of 48 = 2 4 × 3
- Prime Factorization of 60 = 2 2 × 3 × 5
- Prime Factorization of 100 = 2 2 × 5 2
- Prime Factorization of 144 = 2 4 × 3 2
- Prime Factorization of 200 = 2 3 × 5 2
Related Reads