如何声明一个长度为 1024 位的整数变量？答案

【问题标题】：how do I declare an integer variable of 1024 bits in length?如何声明一个长度为 1024 位的整数变量？
【发布时间】：2011-03-20 17:17:42
【问题描述】：

我正在尝试为数论/计算机科学合并课程编写一种算法，该算法可以比指数时间更好地分解大数。我在 64 位机器上使用 g++ 编译器，但是当我将 long 链接在一起时，它最多只能允许我做 2 个 long。有没有办法告诉它为变量使用任意数量的空间？

【问题讨论】：

【解决方案1】：

如果您只需要一个 long 集合，您可以声明一个 long 数组。但你不希望那样。你想要https://mattmccutchen.net/bigint/BigIntegers :-)

替代方案：

（免责声明：我没有测试/使用它们）

或者如果你想实现它们

我要补充一点，C++ 标准库不包含大整数实现（来源 STL big int class implementation）

【讨论】：

【解决方案2】：

你需要一个图书馆。一个好的是http://gmplib.org/

【讨论】：