Сделать функцию рекурсивной

using System;
 
namespace ThisIs
{
    class Program
    {
        static void Main()
        {
            int a, count = 0;
 
            Console.WriteLine("Vvedite luboe chislo:");
            a = int.Parse(Console.ReadLine());
 
            for (int i = 2; i < a; i++)
            {
                if (a % i == 0) count++;
            }
 
            if (count == 0)
                Console.WriteLine("chislo prostoe\n");
            else
                Console.WriteLine("Chislo ne prostoe\n");
 
            Console.ReadKey();
 
        }
    }
}

static void Main(string[] args)
        {
            int a, count = 0;
 
            Console.WriteLine("Vvedite luboe chislo:");
            a = int.Parse(Console.ReadLine());
 
            
            if (IsSimple(a,a-1))
                Console.WriteLine("chislo prostoe\n");
            else
                Console.WriteLine("Chislo ne prostoe\n");
 
            Console.ReadKey();
        }
        static bool IsSimple(int a, int rec)
        {
            if (rec == 1) return true;
            if (a % rec != 0) return IsSimple(a, rec - 1);
            else
            return false;
        }