# SBP-Program

## 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.

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

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