Showing posts with label Finding Primes. Show all posts
Showing posts with label Finding Primes. Show all posts

Wednesday, October 20, 2010

Prime Factorization

Methods for finding Prime Factorization

1. Increasing Primes - Divides the numbers by increasing prime numbers
Ex: 74
 (2) / 74 = (37)
 2 / 37 = 18.10
 3 / 37 = 12.1
 you can keep trying higher numbers to see if 37 divides into anything. But the answer would be 2 x 37 sense nothing else divides into 37 b/c its a prime number.

another example is 84: (2) / 84 = 42 (2) / 42 = 21 (3)/ 21 = (7)
so your answer is 2 x 2 x 3 x 7

2. Two Factors - Keep writing numbers as a product of Two Factors
Ex 84: 2 x 42

now break up 42
6 x 7

so your answer now will be 2 x 6 x7 = (84)

3. Factor Tree - this goes hand and hand with Two Factors