Skip to content
Prime Checker
Menu

Prime Factorization of 76

Updated · exact integer math

76 = 2² × 19

2 × 2 × 19

The prime factorization of 76 is 2² × 19: the only way to write 76 as a product of prime numbers. Its prime factors are 2 and 19. Because it has factors other than 1 and itself, 76 is composite; see is 76 a prime number.

How to find the prime factorization of 76

Divide by the smallest prime that goes in evenly, and repeat with the result until you reach 1:

StepDivisionWhy this prime
176 ÷ 2 = 3876 is even
238 ÷ 2 = 1938 is even
319 ÷ 19 = 119 is prime, so it divides only by itself

The primes you divided by, 2 × 2 × 19, multiply back to 76. Grouping repeats with exponents gives 2² × 19.

Factor tree for 76

A factor tree splits the number into two factors, then keeps splitting any factor that isn't prime:

The branch ends at 2 and 19, both prime. Every leaf of the tree is a prime factor.

All factors of 76

76 has 6 factors: 1, 2, 4, 19, 38, 76. As factor pairs:

1 × 76 = 76
2 × 38 = 76
4 × 19 = 76

You can count them from the exponents: add 1 to each exponent in 2² × 19 and multiply, (2 + 1) × (1 + 1) = 6. The factors add up to 140.

Prime factorization of nearby numbers

NumberPrime factorization
662 × 3 × 11
682² × 17
693 × 23
702 × 5 × 7
722³ × 3²
742 × 37
753 × 5²
777 × 11
782 × 3 × 13
802⁴ × 5

For any other number, the prime number checker shows the full factorization of numbers up to 24 digits, and the divisibility rules make the first steps quick by hand.

Questions people ask

What is the prime factorization of 76?

76 = 2² × 19, or 2 × 2 × 19.

What are the prime factors of 76?

2 and 19.

How many factors does 76 have?

6: 1, 2, 4, 19, 38, 76.

Sources

More prime number tools