Search code examples
programming-languagesfactorization

What is a good language to work with arbitrary length integers?

I want to factorise integers, for example

41748850938502584251

I want to factorise this using brute-force. Given the short length of this number this should be possible.

What's a suitable programming language which supports an integer data type that has arbitrary length?

Solution

  • Scheme has a featureful numeric tower that provides, among other things, arbitrary precision integers (see sec. 3.4 of R6RS which requires this of conforming implementations).