Is 73 a Prime Number?

YES — PRIME NUMBER

Yes, 73 is a prime number. Its only positive divisors are 1 and 73 (making it the 21st prime number).

Prime Factorization
73
Positive Divisors
2
Previous Prime
Next Prime

Step-by-Step Proof: Why 73 Is Prime

  1. 1

    Compute the square-root trial limit: √73 ≈ 8.54, so we only need to test prime divisors up to ⌊√73⌋ = 8.

  2. 2

    There are 4 primes ≤ 8: 2, 3, 5, 7.

  3. 3

    Dividing 73 by each of those primes leaves a non-zero remainder every time — proving conclusively that 73 has no proper prime divisors and is a prime number.

Prime Factorization & All Factors of 73

Open 73 in Visual Factor Tree →

73 has 2 positive divisors with divisor sum σ(73) = 74 and aliquot sum s(73) = 1 (Deficient number).

1 73

Mathematical Properties & Number Bases of 73

Twin Prime
Parity
Odd
Aliquot Class
Deficient number
Twin Prime
Yes (paired with 71)
Binary (Base 2)
1001001
Octal (Base 8)
111
Hexadecimal (Base 16)
0x49

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 73

Is 73 a prime number or a composite number?

Yes, 73 is a prime number. Its only positive divisors are 1 and 73 (making it the 21st prime number).

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

The 2 positive divisors of 73 are: 1, 73. Their sum is σ(73) = 74.

What is the prime factorization of 73?

Because 73 is already prime, its prime factorization is simply 73.

What are the closest prime numbers before and after 73?

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

← Previous curated number: 71 Next curated number: 77 →

Prime Number Tools & Reference Guides

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