.Net中大數加減乘除運算

在.Net 4.0中，有封裝了大數運算的方法，效率超級快。

 

  BigInteger a = BigInteger.Parse("124548787123123123335723122");
            BigInteger b = BigInteger.Parse("7852132487452222222222222221440231333");
            txtmsg.Text += "b/a=" + BigInteger.Divide(b, a).ToString() + "\r\n";
            txtmsg.Text += "b+a=" + BigInteger.Add(b, a).ToString() + "\r\n";
            txtmsg.Text += "b-a=" + BigInteger.Subtract(b, a).ToString() + "\r\n";
            txtmsg.Text += "b*a=" + BigInteger.Multiply(b, a).ToString() + "\r\n";
            txtmsg.Text += "b%a=" + BigInteger.Remainder(b, a).ToString() + "\r\n";

需要添加引用：

using System.Numerics;

 

用大數乘法做了一個實驗：

計算1000以內的所有素數的乘積:

自己用乘法的步驟實現，取一個大數的每一位跟第二個大數相乘，得到的結果相加，結果跟官方的速度相比慢了100多倍。

int n=1000;
int[] nums = GetAllKNum(n);

//自己的土方法
            methodone one = new methodone();
            Stopwatch wc1 = new Stopwatch();
            wc1.Start();
string result1 = one.P(n, nums);
            wc1.Stop();
long long1= wc1.ElapsedMilliseconds;

//.net4.0的方法
            methodtwo two = new methodtwo();
            wc1.Reset();
            wc1.Start();
string result2 = two.P(n, nums);
            wc1.Stop();
long long2 = wc1.ElapsedMilliseconds;

//顯示結果
            txtmsg.Text = "";
            txtmsg.Text += "自己的土方法：\r\n";
            txtmsg.Text += "結果：" + result1 + "\r\n";
            txtmsg.Text += "耗時：" + long1.ToString() + "毫秒\r\n\r\n";
            txtmsg.Text += ".net4.0的方法：\r\n";
            txtmsg.Text += "結果：" + result2 + "\r\n";
            txtmsg.Text += "耗時：" + long2.ToString() + "毫秒\r\n";

結果：

實在慚愧，自己的土方法比官方的慢了100多倍，不知道官方是如何?的。