PrimalityTest ... one case is giving tle

#1
#2

hey @imavneet O(sqrt(n)) won’t pass, please use femat primality testing or miller rabin primality testing for this question.