Рекурсивно определить является ли число простым

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            bool prost = true;
            Console.WriteLine("Введите число\n");
            int n = int.Parse(Console.ReadLine());
            for (int i = 2; i <= n / 2; i++)
            {
                if (n % i == 0)
                {
                    prost = false;
                    break;
                }
            }
            if (prost)
            {
                Console.WriteLine("Число простое");
            }
            else
            {
                Console.WriteLine("Число не простое");
            }
            Console.ReadKey();
        }
    }
}

class Program
{
    static bool prost = true;
    static int k = 2;
    static int n;
    
    public static void Main(string[] args)
    {
        Console.WriteLine("Введите число\n");
        n = int.Parse(Console.ReadLine());
        Func(k);
        
        if (prost)  Console.WriteLine("Число простое");
        else        Console.WriteLine("Число не простое");
        
        Console.ReadKey();
    }
    
    static void Func(int k)
    {
        if (k < (n / 2))
            if (n % k == 0)
                prost = false;
            else {
                k++;
                Func(k);
            }
    }
}

static bool IsPrime(UInt32 n, UInt32 k = 2) {
    if(k * k > n) return true;
    if (n % k == 0) return false;
    return IsPrime (n, k + 1);
}