working with incredibly large numbers in .NET

c# .net biginteger largenumber
Greg B picture Greg B · Nov 10, 2008 · Viewed 59.1k times · Source

I'm trying to work through the problems on projecteuler.net but I keep running into a couple of problems.

The first is a question of storing large quanities of elements in a List<t>. I keep getting OutOfMemoryException's when storing large quantities in the list.

Now I admit I might not be doing these things in the best way but, is there some way of defining how much memory the app can consume?

It usually crashes when I get abour 100,000,000 elements :S

Secondly, some of the questions require the addition of massive numbers. I use ulong data type where I think the number is going to get super big, but I still manage to wrap past the largest supported int and get into negative numbers.

Do you have any tips for working with incredibly large numbers?

Answer

Larsenal picture Larsenal · Nov 10, 2008

Consider System.Numerics.BigInteger.

Related questions

Where is my System.Numerics namespace?

I'm using Visual Studio 2010 and trying to use the BigInteger type in a C# program. This type is supposed to be available in System.Numerics namespace, but I don't seem to have that installed in the .Net 4.0 framework. When I …

Read More
How can I generate a random BigInteger within a certain range?

Consider this method that works well: public static bool mightBePrime(int N) { BigInteger a = rGen.Next (1, N-1); return modExp (a, N - 1, N) == 1; } Now, in order to fulfill a requirement of the class I'm taking, mightBePrime must accept a BigInteger …

Read More
How to make an HTTP POST web request

Canonical How can I make an HTTP request and send some data using the POST method? I can do a GET request, but I have no idea of how to make a POST request.

Read More