Is 109 a prime number?

2 Answers
May 21, 2016

109 is a prime number.

Explanation:

To test whether a number is prime number or not

one need to try dividing the number only by prime numbers up to approximately square root of this number

Here we have to identify whether 109 is a prime number or not.

Hence we have to try only by prime numbers up to 10 (as 10^2=100) i.e. by {2,3,5,7}

As 109 is not divisible by any of these numbers, 109 is a prime number.