C#でBiginteger型の平方根の切り上げが欲しい

Question

前提・実現したいこと

biginteger型の平方根の切り上げが欲しい

現状

多々のサイトを徘徊し方法を探しているが、桁数が大きいとちゃんとした値が返ってこなかったりして困っている。
ビット演算など、知識不足の自分ではわからないことも多い。

試したこと

Math.sqrt → 型が違う為不可

海外のサイト にあったソース

 public static BigInteger Sqrt(this BigInteger n)
    {
        if (n == 0) return 0;
        if (n > 0)
        {
            int bitLength = Convert.ToInt32(Math.Ceiling(BigInteger.Log(n, 2)));
            BigInteger root = BigInteger.One << (bitLength / 2);

            while (!isSqrt(n, root))
            {
                root += n / root;
                root /= 2;
            }

            return root;
        }

        throw new ArithmeticException("NaN");
    }

    private static Boolean isSqrt(BigInteger n, BigInteger root)
    {
        BigInteger lowerBound = root*root;
        BigInteger upperBound = (root + 1)*(root + 1);

        return (n >= lowerBound && n < upperBound);
    }

帰ってくる値が切り捨てだったため使えなかった

作業場所

visual studio2019

Answer 1

単純に、答えに+1すればいいと思いますが…。
Sqrtのreturn部分をこう書いたらどうでしょうか

return root * root == n ? root : root + 1;

Comments

[退会済みユーザー]

上手にいけました。
ありがとうございます。