Is 65537 a Prime Number?

YES — PRIME NUMBER

Yes, 65,537 is a prime number. Its only positive divisors are 1 and 65,537 (making it the 6543rd prime number).

Prime Factorization
65537
Positive Divisors
2
Previous Prime
65521
Next Prime
65539

Why 65,537 Is Mathematically Notable

65537 (2¹⁶ + 1) is the largest known Fermat prime and the most widely used public exponent (e = 65537) in RSA cryptography worldwide because its binary representation (10000000000000001₂) makes modular exponentiation both fast and secure.

Step-by-Step Proof: Why 65,537 Is Prime

  1. 1

    Compute the square-root trial limit: √65,537 ≈ 256.00, so we only need to test prime divisors up to ⌊√65,537⌋ = 256.

  2. 2

    There are 54 primes ≤ 256: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, ….

  3. 3

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

Prime Factorization & All Factors of 65,537

Open 65,537 in Visual Factor Tree →

65,537 has 2 positive divisors with divisor sum σ(65,537) = 65,538 and aliquot sum s(65,537) = 1 (Deficient number).

1 65,537

Mathematical Properties & Number Bases of 65,537

Fermat Prime Twin Prime
Parity
Odd
Aliquot Class
Deficient number
Twin Prime
Yes (paired with 65539)
Binary (Base 2)
10000000000000001
Octal (Base 8)
200001
Hexadecimal (Base 16)
0x10001

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 65,537

Is 65537 a prime number or a composite number?

Yes, 65,537 is a prime number. Its only positive divisors are 1 and 65,537 (making it the 6543rd prime number).

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

The 2 positive divisors of 65,537 are: 1, 65537. Their sum is σ(65,537) = 65,538.

What is the prime factorization of 65537?

Because 65,537 is already prime, its prime factorization is simply 65,537.

What are the closest prime numbers before and after 65537?

The previous prime before 65,537 is 65521, and the next prime after 65,537 is 65539.

← Previous curated number: 2029 Next curated number: 1000000007 →

Prime Number Tools & Reference Guides

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