Prime Factorization Calculator

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 ² .
• Divide by 3: 9 ÷ 3 = 3. Record 3.
• Divide by 3 again: 3 ÷ 3 = 1. Record 3 ² .

So, the prime factorization of 36 is 2² × 3², 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 ² × 3
• Prime Factorization of 20 = 2 ² × 5
• Prime Factorization of 30 = 2 × 3 × 5
• Prime Factorization of 48 = 2 ⁴ × 3
• Prime Factorization of 60 = 2 ² × 3 × 5
• Prime Factorization of 100 = 2 ² × 5 ²
• Prime Factorization of 144 = 2 ⁴ × 3 ²
• Prime Factorization of 200 = 2 ³ × 5 ²

Related Reads

• Factors
• Prime Numbers