This is a library to find if a number is prime.
It takes O(n^1/2) time complexity as compared to O(n) in common method