1. 首页
  2. 编程语言
  3. C++ 
  4. 高精度C++大整数算法库

高精度C++大整数算法库

上传者: 2023-05-24 09:49:39上传 ZIP文件 5.59KB 热度 9次

本算法库提供定长有符号大整数类的声明和基本操作的封装,采用模拟竖式算法,时间复杂度为O(N)和O(N^2)。不依赖于任何标准库或者第三方库,以求最大限度保证代码的安全性和移植性。基本操作包括对象初始化、C风格字符串的相互转换、加减乘除取余、负号、大于小于等于比较运算等。推荐在32位系统中使用。基于本算法库编写的Baillie-PSW素性测试程序,在Core i3 7100上耗时2.5秒,略慢于gmp库。

用户评论