Interesting, so we will find the factor of n within any of the number in sqrt(n) if not then its a prime number.