Implementation

用於大數模運算的程式語言

  • January 14, 2015

I’am trying to implement algorithms on integer factorization.This involves dealing with integers of 200-500 digits and doing modular arithmetic over them.Which programming language has inbuilt support for large numbers?Does C++ support large number arithmetic?

Yours is a perfectly legitimate question.

I know that C#, F#, Java and Scala have an in-built support to handle arbitrarily large numbers, i.e. as large as your computer’s memory.

There are many libraries that allow you to do that in almost any language.

There is BigInt/BigInteger class for Java/Scala. (The Scala’s class is sjust a wrapper around the Java class.)

Haskell has type Integer. Do not confuse it with Int, which is for small numbers only.

引用自:https://crypto.stackexchange.com/questions/22394