Is 77 a Prime Number?

NO — COMPOSITE NUMBER

No, 77 is not a prime number. It is a composite number divisible by 7 (77 = 7 × 11), with prime factorization 7 × 11.

Prime Factorization
7 × 11
Positive Divisors
4
Previous Prime
Next Prime

Step-by-Step Proof: Why 77 Is Not Prime

  1. 1

    Compute the square-root bound: ⌊√77⌋ = 8. If 77 is composite, at least one prime ≤ 8 must divide it.

  2. 2

    Testing primes in ascending order immediately finds a witness divisor: 77 ÷ 7 = 11 with remainder 0.

  3. 3

    Since 7 divides 77 evenly (1 < 7 < 77), 77 has more than two positive divisors (4 in total) and its complete prime factorization is 77 = 7 × 11.

Prime Factorization & All Factors of 77

Open 77 in Visual Factor Tree →

77 has 4 positive divisors with divisor sum σ(77) = 96 and aliquot sum s(77) = 19 (Deficient number).

1 7 11 77

Division Ladder

1. 77 ÷ 7 = 11
2. 11 ÷ 11 = 1

Mathematical Properties & Number Bases of 77

Semiprime Palindromic Number
Parity
Odd
Aliquot Class
Deficient number
Twin Prime
No
Binary (Base 2)
1001101
Octal (Base 8)
115
Hexadecimal (Base 16)
0x4D

Test Another Number Instantly

Enter any integer (including 100+ digit BigInt numbers) to test primality in our full Prime Number Checker.

Frequently Asked Questions About 77

Is 77 a prime number or a composite number?

No, 77 is not a prime number. It is a composite number divisible by 7 (77 = 7 × 11), with prime factorization 7 × 11.

What are all the positive factors (divisors) of 77?

The 4 positive divisors of 77 are: 1, 7, 11, 77. Their sum is σ(77) = 96.

What is the prime factorization of 77?

The prime factorization of 77 is 7 × 11 (7 × 11).

What are the closest prime numbers before and after 77?

The previous prime before 77 is 73, and the next prime after 77 is 79.

← Previous curated number: 73 Next curated number: 79 →

Prime Number Tools & Reference Guides

Explore dedicated charts, visual factor trees, range generators, and step-by-step proofs for commonly searched numbers.