SBP-Program

f

tw

in

2604 prime factorization

What is the prime factorization of 2604?

Find the prime factorization of 2604

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

2604  

2604 is divisible by 6

2604 : 6 =
2604 : (2 * 3) = 434

We write (2 * 3) (the divisor) to the right of the line and 434 to the left of the line:

2604  2 * 3
 434  

Both 2 and 3 are prime numbers.

434 is not a prime number.

See Prime numbers 1 through 1000.

434 is divisible by 7

434 : 7 = 62

We write 7 (the divisor) to the right of the line and 62 to the left of the line:

2604  2 * 3
 434  7
  62  

62 is divisible by 2

62 : 2 = 31

See Divisibility criteria for 2.

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

2604  2 * 3
 434  7
  62  2
  31  

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

31 : 31 = 1

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

2604  2 * 3
 434  7
  62  2
  31  31
   1 

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

Therefore, the prime factorization of 2604 is

2604 =
2 * 2 * 3 * 7 * 31

The prime factorization of 2604 using exponents

2604 =
22 * 3 * 7 * 31

So, the prime factors of 2604 are

2, 2, 3, 7, 31