Prime Factorization

Pronunciation: /praɪm ˈfæk təˌraɪ zeɪ ʃən/ Explain

Prime factors are a set of prime numbers that, when multiplied together, give a specific number or expression. Prime factorization is the process of finding all prime factors of a number.

A prime number is a number that is evenly divisible only by 1 and itself. A prime factor may be a number or an expression. A prime expression, just like a prime number, is only evenly divisible by 1 and itself. Examples of expressions that are prime include

  • (x + 1)
  • (3t - 2)
  • 6y

Prime factor tree
Figure 1: A prime factor tree

To find prime factors, you can use prime factorization to find common factors. The method most often used to get the prime factorization of a number is a factor tree. Figure 1 contains an example of a factor tree. If you can split each number in the tree into two or more factors, you split it. You stop when all the numbers at the bottom of the tree are prime numbers.

More Information

  • McAdams, David E.. Factor. allmathwords.org. All Math Words Encyclopedia. Life is a Story Problem LLC. 3/12/2009. http://www.allmathwords.org/en/f/factor.html.

Cite this article as:

McAdams, David E. Prime Factorization. 5/5/2011. All Math Words Encyclopedia. Life is a Story Problem LLC. http://www.allmathwords.org/en/p/primefactorization.html.

Image Credits

Revision History

7/12/2007: Initial version. (McAdams, David E.)

All Math Words Encyclopedia is a service of Life is a Story Problem LLC.
Copyright © 2018 Life is a Story Problem LLC. All rights reserved.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License