.Net中大数加减乘除运算

原创

小y的博客 2021-07-30 11:56:32 博主文章分类：[17] 数学之美系列 ©著作权

文章标签 .Net 文章分类 .Net 后端开发

©著作权归作者所有：来自51CTO博客作者小y的博客的原创作品，请联系作者获取转载授权，否则将追究法律责任

在.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";