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?

Picaroon

Lack of a BigInt class is a major to you? – Vain

It's a big deal if you are working on Project Euler #20 :-) – Rawlings

Answer 1

.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.

Quiberon

Answer 2

.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

Kaitlinkaitlyn

Answer 3

Microsoft.FSharp.Math.Types.BigInt

It can represent any integer.

Cockeye

Answer 4

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

Halimeda

Answer 5

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.

Opportuna