MAQ Software Interview Question

Write function for testing wheather a number is prime or not recursively??