Prime Factorization of 58

Find the prime factorization of 58. Express 58 as a product of prime numbers.

Prime factorization of
Answer: 58 = 2 × 29
Step-by-Step Solution
Step 1 Understand Prime Factorization

To find the prime factorization of 58, we need to express it as a product of prime numbers.


We do this by repeatedly dividing by the smallest prime that divides evenly, starting with 2.

A prime number is only divisible by 1 and itself (2, 3, 5, 7, 11, 13, ...).

Step 2 Divide by 2

Since 58 is even, we start by dividing by 2. We can divide by 2 once:


58 ÷ 2 = 29

After dividing by 2, we have 29 remaining.

Step 3 Final Prime Factor

We are left with 29, which is greater than 1.

29 cannot be divided by any prime smaller than its square root.

Therefore, 29 is itself a prime number and is our final factor.

Step 4 Write the Prime Factorization

Now we combine all the prime factors we found:


Expanded form: 58 = 2 × 29


Exponential form: 58 = 2 × 29


We can verify: 2 × 29 = 58 ✓