MAQ Software Interview Question

Check prime number with recursion