ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

如何在C中添加2个任意大小的整数?

2019-09-17 15:06:05  阅读:206  来源: 互联网

标签:bignum arbitrary-precision c


我想在C中添加2个任意大小的整数.我该怎么做呢?

解决方法:

这是一个示例,说明如何将OpenSSL bignum实现用于任意精度算术.我的例子是264 265.我正在使用Linux.

#include <cstdio>
#include <openssl/crypto.h>
#include <openssl/bn.h>

int main(int argc, char *argv[])
{
        static const char num1[] = "18446744073709551616";
        static const char num2[] = "36893488147419103232";

        BIGNUM *bn1 = NULL;
        BIGNUM *bn2 = NULL;

        BN_CTX *ctx = BN_CTX_new();

        BN_dec2bn(&bn1, num1); // convert the string to BIGNUM
        BN_dec2bn(&bn2, num2);

        BN_add(bn1, bn1, bn2); // bn1 = bn1 + bn2

        char *result_str = BN_bn2dec(bn1);  // convert the BIGNUM back to string
        printf("%s + %s = %s\n", num1, num2, result_str);
        OPENSSL_free(result_str);

        BN_free(bn1);
        BN_free(bn2);
        BN_CTX_free(ctx);

        return 0;
}

它产生这个输出:

18446744073709551616 + 36893488147419103232 = 55340232221128654848

您需要在开发库中安装OpenSSL.如果您有Linux,请从软件包管理器安装开发库,并使用libcrypto.so进行链接.

g++ bignum.cpp -o bignum -lcrypto

或者下载OpenSSL源代码并构建静态库libcrypto.a并静态链接它.

g++ bignum.cpp -o bignum -I./openssl-1.0.0/include ./openssl-1.0.0/libcrypto.a

在Windows上,您需要从OpenSSL的Windows port安装.

标签:bignum,arbitrary-precision,c
来源: https://codeday.me/bug/20190917/1809451.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有