Перевод программы на C# в Pascal

static bool MillerRabinTest(int n, int k)       
        {
            if (n <= 1)
                return false;
            if (n == 2)
                return true;
            if (n%2 == 0)
                return false;
            int s = 0, d = n - 1;
            while (d%2 == 0)
            {
                d /= 2;
                s++;
            }                                     ...начиная вот от сюда мне нужна ваша помощь в переводе на паскаль этого кода
 
            var rand = new Random();
 
            for (int i = 0; i < k; i++)
            {
            long a = rand.Next(2, n - 1);               конкретно = что тут происходит? Next - это что в паскале?
            int x = (int) BigInteger.ModPow(a, d, n);    что это строка из себя представляет. Остальное я в принципе понял
                if (x == 1 || x == n - 1)
                    continue;
                for (int j = 0; j < s - 1; j++)
                {
                    x = (x*x)%n;
                    if (x == 1)
                        return false;
                    if (x == n - 1)
                        break;
                }
                if (x != n-1)
                    return false;
            }
            return true;
        }