Написать рекурсивную функцию для определения, является ли заданное натуральное число простым

class Funk 
        {
            public static void Nat()
            {
                int i;
                Console.Write("Ввелите число:");
                try
                {
                    i = Convert.ToInt32(Console.ReadLine());
                }
                catch
                {
                    Console.WriteLine("Вы должны вводить только цифровые данные.");
                    i = 0;
                }
                 
                if (i == 1 || i == 2 || i == 3 || i == 5 || i == 7)
                {
                    Console.WriteLine("Число " + i + " является простым - делится на 1 и на само себя.");
                }
 
                else
                {
                    if (i % 2 == 0)
                        Console.WriteLine("Число " + i + " имеет наименьший делитель 2.");
                    else if (i % 3 == 0)
                        Console.WriteLine("Число " + i + " имеет наименьший делитель 3.");
                    else if (i % 5 == 0)
                        Console.WriteLine("Число " + i + " имеет наименьший делитель 5.");
                    else if (i % 7 == 0)
                        Console.WriteLine("Число " + i + " имеет наименьший делитель 7.");
                    else
                        Console.WriteLine("Число " + i + " является простым - делится на 1 и на само себя.");
                }
                Console.ReadLine(); 
            }
        }
        class lab1
        {
          static void Main(string[] args)
            {
                Funk.Nat();
            }
        }