How to find if a number is prime using Recursion?

Question

C++ / C#

Let's say a number is given that the user displays, how to find out if the number is prime without using cycles?

Answer 1

Recursion is also a cycle. Only hidden from view and making stackoverflow cooler than Spolsky does.