全称是GNU Multiple Precision Arithmetic Library,即GNU高精度算术运算库,官方网站是:
http://gmplib.org/
它的功能非常强大,接口很简单,文档详尽,有C风格的接口也有C++的精心封装后的接口,其中不但有普通的整数、实数、浮点数的高精度运算,还有随机数生成,尤其是提供了非常完备的数论中的运算接口,比如Miller-Rabin素数测试算法,大素数生成,欧几里德算法,求域中元素的逆,Jacobi符号,legendre符号等。
它本身提供了很多例子程序,学习过程非常快,很容易将它们集成到自己的代码中去。
下面是最近做一个加密算法的时候使用gmp提供的大素数生成的一段程序,功能是找到给定数量的不小于2^127的素数,其逻辑就像打印一个字符串那样简单:
#include <stdio.h>
#include <stdlib.h>
#include <gmp.h>
int main(int argc, char **argv) {
mpz_t begin, m1, m2;
int count;
/* set begin to 2^127 */
mpz_init_set_str(begin, "170141183460469231731687303715884105728", 0);
count = (argc==1)?10:atoi(argv[1]);
while(count
它的功能非常强大,接口很简单,文档详尽,有C风格的接口也有C++的精心封装后的接口,其中不但有普通的整数、实数、浮点数的高精度运算,还有随机数生成,尤其是提供了非常完备的数论中的运算接口,比如Miller-Rabin素数测试算法,大素数生成,欧几里德算法,求域中元素的逆,Jacobi符号,legendre符号等。
它本身提供了很多例子程序,学习过程非常快,很容易将它们集成到自己的代码中去。
下面是最近做一个加密算法的时候使用gmp提供的大素数生成的一段程序,功能是找到给定数量的不小于2^127的素数,其逻辑就像打印一个字符串那样简单:
#include <stdio.h>
#include <stdlib.h>
#include <gmp.h>
int main(int argc, char **argv) {
mpz_t begin, m1, m2;
int count;
/* set begin to 2^127 */
mpz_init_set_str(begin, "170141183460469231731687303715884105728", 0);
count = (argc==1)?10:atoi(argv[1]);
while(count