What is the difference between a prime divisor and a prime factor?

In most contexts they mean the same thing: a prime that divides a number evenly. However, "prime factor" sometimes refers to each individual prime occurrence in a factorization (counting multiplicity), while "prime divisor" typically refers only to the distinct primes. For example, in $8 = 2^3$, the prime factors listed with multiplicity are 2, 2, and 2, but the only prime divisor is 2.

Prime Divisor — Definition, Formula & Examples

A prime divisor of an integer is a prime number that divides that integer with no remainder. For example, the prime divisors of 30 are 2, 3, and 5 because each one divides 30 evenly.

A prime divisor of a positive integer $n$ is a prime number $p$ such that $p \mid n$ (that is, $n = p \cdot k$ for some positive integer $k$ ). The set of all prime divisors of $n$ consists of the distinct prime numbers appearing in the prime factorization of $n$ .

How It Works

To find the prime divisors of a number, break it down into its prime factorization and then list each distinct prime that appears. You only list each prime once, regardless of how many times it shows up in the factorization. For instance,

72 = 2^3 \times 3^2

, so its prime divisors are just 2 and 3. Prime divisors help you determine shared factors between numbers, check divisibility, and simplify fractions.

Worked Example

Problem: Find all the prime divisors of 180.

Step 1: Divide 180 by the smallest prime, 2.

180 \div 2 = 90

Step 2: Continue dividing by 2.

90 \div 2 = 45

Step 3: 45 is not divisible by 2, so try 3.

45 \div 3 = 15

Step 4: Continue dividing by 3.

15 \div 3 = 5

Step 5: 5 is prime, so stop. The full prime factorization is:

180 = 2^2 \times 3^2 \times 5

Step 6: List each distinct prime that appears in the factorization.

\text{Prime divisors: } 2, 3, 5

Answer: The prime divisors of 180 are 2, 3, and 5.

Another Example

Problem: Find all the prime divisors of 48.

Step 1: Find the prime factorization of 48 by repeated division.

48 = 2 \times 24 = 2 \times 2 \times 12 = 2 \times 2 \times 2 \times 6 = 2^4 \times 3

Step 2: List each distinct prime. Even though 2 appears four times, it counts as one prime divisor.

\text{Prime divisors: } 2, 3

Answer: The prime divisors of 48 are 2 and 3.

Visualization

Why It Matters

Prime divisors are central to topics in pre-algebra and number theory courses, especially when computing the greatest common factor or least common multiple of two numbers. Cryptography systems like RSA rely on the difficulty of finding the prime divisors of very large numbers. Understanding prime divisors also helps you simplify fractions and recognize perfect squares or cubes.

Common Mistakes

Mistake: Listing a prime multiple times because it appears more than once in the factorization.

Correction: Prime divisors are the distinct primes only. For

72 = 2^3 \times 3^2

, list 2 and 3 once each, not 2, 2, 2, 3, 3.

Mistake: Including 1 as a prime divisor.

Correction: 1 is not a prime number, so it is never a prime divisor of any integer.

Related Terms

Prime Factorization — Expresses a number as a product of primes
Factor of an Integer — Any divisor, not limited to primes
Factor Tree — Visual method for finding prime divisors
Fundamental Theorem of Arithmetic — Guarantees a unique set of prime divisors
Greatest Common Factor — Found using shared prime divisors
Least Common Multiple — Uses all prime divisors of both numbers
Relatively Prime — Numbers sharing no prime divisors
Perfect Square — All prime divisors appear an even number of times