Is it Prime?

Loading...

To determine whether the integer $n$ is prime, take the square root of $n$ and see if it is divisible by any prime numbers lower than that square root value. For example, if we wanted to determine whether $107$ is prime, we would do the following:

$$\sqrt{107} \approx 10.34$$

Next, we have to see if $107$ is divisible by the primes below that value: $2$, $3$, $5$, and $7$. If it's not divisble by any of those smaller primes, then we could conclude that $107$ is indeed prime. $107$ is indeed prime by the way.

© 2026 GregMat. All rights reserved.