SBP-Program

f

tw

in

582958 prime factorization

What is the prime factorization of 582958?

Find the prime factorization of 582958

We draw a vertical line and write 582958 to the left of the line:

582958  

582958 is divisible by 23

582958 : 23 = 25346

We write 23 (the divisor) to the right of the line and 25346 to the left of the line:

582958  23
 25346  

23 is a prime number.

See Prime numbers 1 through 100.

25346 is not a prime number.

25346 is divisible by 23

25346 : 23 = 1102

We write 23 (the divisor) to the right of the line and 1102 to the left of the line:

582958  23
 25346  23
  1102  

1102 is divisible by 19:

1102 : 19 = 58

We write 19 (the divisor) to the right of the line and 58 to the left of the line:

582958  23
 25346  23
  1102  19
    58  

58 is divisible by 2:

58 : 2 = 29

We write 2 (the divisor) to the right of the line and 29 to the left of the line:

582958  23
 25346  23
  1102  19
    58   2
    29  

29 is a prime number. 29 is divisible by itself and by 1. We divide 29 by 29:

29 : 29 = 1

and write 29 (the divisor) to the right of the line and 1 to the left of the line:

582958  23
 25346  23
  1102  19
    58   2
    29  29
     1 

The numbers to the right of the line are prime factors of the number 582958.

Therefore, the prime factorization of 582958 is

582958 =
2 * 19 * 23 * 23 * 29

The prime factorization of 582958 using exponents

582958 =
2 * 19 * 232 * 29

So, the prime factors of 582958 are

2, 19, 23, 23, 29