Is 117 Prime?

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

Is prime?
Result: ✗ NO — 117 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 117 is prime, we need to verify that no number from 2 to √117 divides it evenly.

Step 2 Determine Testing Range

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


We only need to test up to √117 ≈ 10.82, which rounds down to 10.


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

Step 3 Test Odd Divisors

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


117 ÷ 3 = 39 (no remainder!)

We found that 3 divides 117 evenly!

Step 4 Conclusion
117 = 3 × 39

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