Finding All the Factors of a Number
Learning Outcomes
- Find all the factors of a number
- Determine whether a number is prime or composite
There are often several ways to talk about the same idea. So far, we’ve seen that if m is a multiple of n, we can say that m is divisible by n. We know that 72 is the product of 8 and 9, so we can say 72 is a multiple of 8 and 72 is a multiple of 9. We can also say 72 is divisible by 8 and by 9. Another way to talk about this is to say that 8 and 9 are factors of 72. When we write 72=8⋅9 we can say that we have factored 72.
Factors
If
a⋅b=m, then
a and b are factors of
m, and
m is the product of
a and b.
In algebra, it can be useful to determine all of the factors of a number. This is called factoring a number, and it can help us solve many kinds of problems.
For example, suppose a choreographer is planning a dance for a ballet recital. There are 24 dancers, and for a certain scene, the choreographer wants to arrange the dancers in groups of equal sizes on stage.
In how many ways can the dancers be put into groups of equal size? Answering this question is the same as identifying the factors of 24. The table below summarizes the different ways that the choreographer can arrange the dancers.
Number of Groups |
Dancers per Group |
Total Dancers |
1 |
24 |
1⋅24=24 |
2 |
12 |
2⋅12=24 |
3 |
8 |
3⋅8=24 |
4 |
6 |
4⋅6=24 |
6 |
4 |
6⋅4=24 |
8 |
3 |
8⋅3=24 |
12 |
2 |
12⋅2=24 |
24 |
1 |
24⋅1=24 |
What patterns do you see in the table above? Did you notice that the number of groups times the number of dancers per group is always 24? This makes sense, since there are always 24 dancers.
You may notice another pattern if you look carefully at the first two columns. These two columns contain the exact same set of numbers—but in reverse order. They are mirrors of one another, and in fact, both columns list all of the factors of 24, which are:
1,2,3,4,6,8,12,24
We can find all the factors of any counting number by systematically dividing the number by each counting number, starting with 1. If the quotient is also a counting number, then the divisor and the quotient are factors of the number. We can stop when the quotient becomes smaller than the divisor.
Find all the factors of a counting number
- Divide the number by each of the counting numbers, in order, until the quotient is smaller than the divisor.
- If the quotient is a counting number, the divisor and quotient are a pair of factors.
- If the quotient is not a counting number, the divisor is not a factor.
- List all the factor pairs.
- Write all the factors in order from smallest to largest.
example
Find all the factors of
72.
Solution:
Divide
72 by each of the counting numbers starting with
1. If the quotient is a whole number, the divisor and quotient are a pair of factors.

The next line would have a divisor of
9 and a quotient of
8. The quotient would be smaller than the divisor, so we stop. If we continued, we would end up only listing the same factors again in reverse order. Listing all the factors from smallest to greatest, we have
1,2,3,4,6,8,9,12,18,24,36, and 72
In the following video we show how to find all the factors of 30.
https://youtu.be/3EL3VA2v9iI
Identify Prime and Composite Numbers
Some numbers, like 72, have many factors. Other numbers, such as 7, have only two factors: 1 and the number. A number with only two factors is called a prime number. A number with more than two factors is called a composite number. The number 1 is neither prime nor composite. It has only one factor, itself.
Prime Numbers and Composite Numbers
A prime number is a counting number greater than
1 whose only factors are
1 and itself.
A composite number is a counting number that is not prime.
The table below lists the counting numbers from 2 through 20 along with their factors. The highlighted numbers are prime, since each has only two factors.
Factors of the counting numbers from 2 through 20, with prime numbers highlighted
The prime numbers less than 20 are 2,3,5,7,11,13,17,and 19. There are many larger prime numbers too. In order to determine whether a number is prime or composite, we need to see if the number has any factors other than 1 and itself. To do this, we can test each of the smaller prime numbers in order to see if it is a factor of the number. If none of the prime numbers are factors, then that number is also prime.
Determine if a number is prime
- Test each of the primes, in order, to see if it is a factor of the number.
- Start with 2 and stop when the quotient is smaller than the divisor or when a prime factor is found.
- If the number has a prime factor, then it is a composite number. If it has no prime factors, then the number is prime.
example
Identify each number as prime or composite:
- 83
- 77
Answer:
Solution:
1. Test each prime, in order, to see if it is a factor of 83 , starting with 2, as shown. We will stop when the quotient is smaller than the divisor.
Prime |
Test |
Factor of 83? |
2 |
Last digit of 83 is not 0,2,4,6,or 8. |
No. |
3 |
8+3=11, and 11 is not divisible by 3. |
No. |
5 |
The last digit of 83 is not 5 or 0. |
No. |
7 |
83÷7=(11.857…) |
No. |
11 |
83÷11=(7.545…) |
No. |
We can stop when we get to
11 because the quotient
(7.545…) is less than the divisor.
We did not find any prime numbers that are factors of
83, so we know
83 is prime.
2. Test each prime, in order, to see if it is a factor of
77.
Prime |
Test |
Factor of 77? |
2 |
Last digit is not 0,2,4,6,or 8. |
No. |
3 |
7+7=14, and 14 is not divisible by 3. |
No. |
5 |
the last digit is not 5 or 0. |
No. |
7 |
77÷11=7 |
Yes. |
Since
77 is divisible by
7, we know it is not a prime number. It is composite.
try it
[ohm_question]145441[/ohm_question]
In the following video we show more examples of how to determine whether a number is prime or composite.
https://youtu.be/8v7baCT33xw
Contribute!
Did you have an idea for improving this content? We’d love your input.
Licenses & Attributions
CC licensed content, Original
- Question ID 145441, 145439. Authored by: Lumen Learning. License: CC BY: Attribution. License terms: IMathAS Community License.
CC licensed content, Shared previously
- Ex 1: Determine Factors of a Number. License: CC BY: Attribution.
- Ex 1: Prime Factorization Using Stacked Division. Authored by: James Sousa (Mathispower4u.com). License: CC BY: Attribution.
- Determine if Numbers Are Prime or Composite (Algorithm). Authored by: James Sousa (Mathispower4u.com) for Lumen Learning. License: CC BY: Attribution.
CC licensed content, Specific attribution
- Prealgebra. Provided by: OpenStax License: CC BY: Attribution. License terms: Download for free at http://cnx.org/contents/caa57dab-41c7-455e-bd6f-f443cda5519c@9.757.