How can I represent a very large integer in .NET?

Question

Does .NET come with a class capable of representing extremely large integers, such as 100 factorial? If not, what are some good third party libraries to accomplish this?

Answer 1

Mono has a public BigInteger implementation already:

http://www.go-mono.com/docs/index.aspx?link=T:Mono.Math.BigInteger

You can just grab the Mono.Security assembly to use it; since its a Mono class library it should be MIT licensed too.

Answer 2

Microsoft.FSharp.Math.Types.BigInt

It can represent any integer.

Answer 3

Here is a link the documentation of big integer in framework 4.0

http://msdn.microsoft.com/en-us/library/system.numerics.biginteger(VS.100).aspx

Answer 4

.NET has a BigInteger class, but it is internal, unfortunately. However, several places have their own. You can grab an implementation from IronPython, or the one from CodeProject, or from Visual J#. I have to say, I've not tried these myself, so I don't know which one is the best.

http://www.codeplex.com/IronPython http://www.codeproject.com/KB/cs/biginteger.aspx http://msdn.microsoft.com/en-us/magazine/cc163696.aspx

Answer 5

.NET 4 has a BigInteger class

Represents an arbitrarily large signed integer.

The BigInteger type is an immutable type that represents an arbitrarily large integer whose value in theory has no upper or lower bounds. This type differs from the other integral types in the .NET Framework, which have a range indicated by their MinValue and MaxValue properties.