Is 113 a Prime Number?

YES — PRIME NUMBER

Yes, 113 is a prime number. Its only positive divisors are 1 and 113 (making it the 30th prime number).

Prime Factorization
113
Positive Divisors
2
Previous Prime
Next Prime

Step-by-Step Proof: Why 113 Is Prime

  1. 1

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

  2. 2

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

  3. 3

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

Prime Factorization & All Factors of 113

Open 113 in Visual Factor Tree →

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

1 113

Mathematical Properties & Number Bases of 113

Sophie Germain Prime
Parity
Odd
Aliquot Class
Deficient number
Twin Prime
No
Binary (Base 2)
1110001
Octal (Base 8)
161
Hexadecimal (Base 16)
0x71

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 113

Is 113 a prime number or a composite number?

Yes, 113 is a prime number. Its only positive divisors are 1 and 113 (making it the 30th prime number).

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

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

What is the prime factorization of 113?

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

What are the closest prime numbers before and after 113?

The previous prime before 113 is 109, and the next prime after 113 is 127.

← Previous curated number: 111 Next curated number: 119 →

Prime Number Tools & Reference Guides

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