Prime Factorization of 309

What is the Prime Factorization of 309?

Answer: Prime Factors of 309: 3, 103

Explanation of number 309 Prime Factorization

Prime Factorization of 309 it is expressing 309 as the product of prime factors. In other words it is finding which prime numbers should be multiplied together to make 309.

Since number 309 is a Composite number (not Prime) we can do its Prime Factorization.

To get a list of all Prime Factors of 309, we have to iteratively divide 309 by the smallest prime number possible until the result equals 1.

Here is the complete solution of finding Prime Factors of 309:

The smallest Prime Number which can divide 309 without a remainder is 3. So the first calculation step would look like:

309 ÷ 3 = 103

Now we repeat this action until the result equals 1:

103 ÷ 103 = 1

Now we have all the Prime Factors for number 309. It is: 3, 103

Prime Factor Tree of 309

We may also express the prime factorization of 309 as a Factor Tree:

Prime factors of 309 factorization tree of 309

Prime Factorization Table

NumberPrime Factors
2 × 3 × 72
5, 59
23 × 37
33 × 11
2, 149
13, 23
22 × 3 × 52
7, 43
2, 151
3, 101
24 × 19
5, 61
2 × 32 × 17
307
22 × 7 × 11
3, 103
2, 5, 31
311
23 × 3 × 13
313
2, 157
32 × 5 × 7
22 × 79
317
2, 3, 53
11, 29
26 × 5
3, 107
2, 7, 23
17, 19

About "Prime Factorization" Calculator

This calculator will perform a Prime Factorization of any given number and will show all its Prime Factors. For example, it can help you find out what is the Prime Factorization of 309? (The answer is: 3, 103). Pick the number for factorization (e.g. '309'). After that hit the 'Calculate' button.
Prime factors are the positive integers having only two factors - 1 and the number itself

FAQ

What is the Prime Factorization of 309?

Prime Factors of 309: 3, 103

How many prime factors does 309 have?

Number 309 has 2 Prime Factors