Is 113 Prime?

A prime number is a natural number greater than 1 that has exactly two factors: 1 and itself.

To check if 113 is prime, we need to verify that no number from 2 to √113 divides it evenly.

Since 113 is odd, we only need to check odd divisors.

We only need to test up to √113 ≈ 10.63, which rounds down to 10.

If 113 has a factor larger than √113, it must also have a corresponding factor smaller than √113.

Testing: 3, 5, 7, ... up to 10

None of these numbers divide 113 evenly.

113 has no divisors between 2 and 10.

The only factors of 113 are 1 and 113 itself.

Therefore, 113 is a PRIME number!