biginteger用法c语言,C# 4.0 大数的运算--BigInteger的应用详解

前段时间，有个同事说

“30000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

0000000000000000000000000001”

是个质数。直觉告诉我，光是在中间加几个0，在后面加个1，估计不是质数。

有很多面试题，都会要面试者去做一些关于大数的运算，例如在这里就有判断上面这个数是不是质数的情况。

很明显，Integer ，Long都是不能来处理如此巨大的数的。

在.net framework 4.0中，System.Numerics.dll 中提供了BigInteger 类。使用这个类可以很方便的解决这个问题。

判断n是质数的方法：

1：如果是偶数，肯定不是质数

2：如果能够被小于或等于Sqrt(n) 的数除尽，则不是质数。

代码如下：

private static bool IsPrime()

{

string la