Is 115 Prime?

Check if 115 is a prime number. A prime number is only divisible by 1 and itself.

Is prime?
Result: ✗ NO — 115 is NOT a prime number
Step-by-Step Solution
Step 1 What is a Prime Number?

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


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

Step 2 Determine Testing Range

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


We only need to test up to √115 ≈ 10.72, which rounds down to 10.


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

Step 3 Test Odd Divisors

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


115 ÷ 3 = 38 remainder 1
115 ÷ 5 = 23 (no remainder!)

We found that 5 divides 115 evenly!

Step 4 Conclusion
115 = 5 × 23

Since 115 has factors other than 1 and itself, 115 is NOT a prime number.