Prime+Factorization

You are here: Learn and Practice --> Lessons --> Prime Factorization


 * Prime Factorization is a very important concept you need to know.**


 * Definitions:**
 * Integer factorization or prime factorization is the breaking down of a composite number into smaller non-trivial divisors, which when multiplied together equal the original integer.
 * An expansion of a product of primes, used to find common factors and to help simplify fractions.
 * A number written as the product of its prime factors.
 * The process of finding the prime numbers that, when multiplied together, produce a given composite number.

Two: If the last digit is an even number Three: If the digits add to a multiple of three Four: If the last two digits are divisable by four Five: If the last digit is either a five or a zero Six: If the number is divisable by three and two Seven: JUST DO THE MATH! Eight: If the last three digits are divisable by eight Nine: If the digits add to a multiple of nine Ten: If the last digit is a zero Eleven: If the odd digits (meaning the first, third, fifth, etc. digits) added together subtracted from the even digits (all the other digits) is a multiple of eleven
 * Divisability Rules:**

1. Get the number you're factorizing. 2. Find two factors of that number
 * How To:**

Example: 200 / \  4 50

3. Factorize those factors more.

Example:

hihihihi 200 hihihih / hi \ hihihi 4 hihi 50 hih / hihi \ hi / hi \ h 2 hhi 2 5 hiii 10 h | hihi | | hi / h \ h 2 hihi 2 h 5 hi 5 hi i 2

Therefore, the prime factorization is 2^3 * 5^2

Hope you get it!

__**How to Find the Prime Factorization:**__

Some numbers might be tricky! If this is the case, it is best to try numbers in this order: 2, 5, and 3, and then every number lower than the root of your number.

Example: What is the prime factorization of 27918390?

Two numbers you can find immediately are 2 and 5. Let's start with that.

Now you have 2791839.

Adding the digits together, you can tell this number is divisable by 3.

Now you have 930613.

This number's root is 964.682849, and since I'm too lazy to do all the numbers less than that, I checked it up on google, and yes, it's a prime number.

Therefore, 28918390's prime factorization is: 2*3*5*930613.