bignum

2热度

1回答

我想在一台机器上计算素数，大小约为2^30-2^100。我的算法包含在下面给有兴趣的人。我已经优化这个Python代码是O(sqrt(n/2))（I相信）为每个编号：它只接受奇数，我确保数传递给它是在另一种方法中奇数。我用费马素性测试试图加快这个过程。但是，这些数字对于内置的math.pow()方法来说太大了，所以我使用了Squaring的Exponentiation。但是，这对于数量较多

0热度

1回答

如何将IBAN转换为Integer？

请注意，这不是关于使用库或任何特定的编程语言。我只是想了解以下概念，从Wikipedia，验证IBAN：例（虚构的英国银行，排序代码12-34-56，帐号98765432）： IBAN： GB82 WEST 1234 5698 7654 32 重新排列： W E S T12345698765432 G B82 转换为整数： 3214282912345698765432161182 计

1热度

1回答

swig c + + python与openssl/bn.h

我想创建一个* .so文件，以便在使用SWIG的Python中进一步使用。特别是我使用了openssl的一些库（例如opensll/bn.h）。但不知何故，它返回错误ImportError: [...]/auxchash.so: undefined symbol: BN_bn2hex。我有file.cpp，auxchash.cpp： #include auxchash.h int keyge

0热度

1回答

保持一个大数目

我已经写了下面的程序提取的是以下功能的回答n号的最后五位数字的一部分： N = 1^1 + 2^2 + ... + m^m 其中m由用户给出。该程序适用于小数目，但不适用于100^100的大小。 #include <iostream> #include <math.h> using namespace std; int main() { int n; cin>>n;

-1热度

1回答

A模B，A和B是非常大的数字

我想知道如果A和B是相对使用欧几里德算法的素数。 A和B是不能以任何数据类型（C语言）存储的大数字，因此它们存储在链接列表中。在该算法中，使用运营商%。我的问题是，有没有一种方法可以计算A mod B，而不需要直接使用%运算符。我发现%是分配了另外： A%B = ((a1%B)+(a2%B))%B. 但问题仍然存在，因为我仍然会做%B操作。

-1热度

2回答

POW（）函数给出错误的结果

我想执行这个数学函数： 3^(3^1000000000) mod 1000000007 这样做的结果是：930782551 但这样做直接在Python花费大量的时间，和该程序挂起： return pow(3,pow(3,1000000000),1000000007) 所以，我认为执行这将是相同的： return pow(3,pow(3,1000000000, 1000000007),100

1热度

1回答

访问OpenSSL 1.1中的BIGNUM位？

此前1.1版本的OpenSSL API的我不得不通过“d”字段结构bignum_st获得BIGNUM类型的原始表示： struct bignum_st { BN_ULONG *d; /* Pointer to an array of 'BN_BITS2' bit chunks. */ int top; /* Index of last used d +1

0热度

2回答

OpenSSL BN_exp（）用法

我有一个小程序，它在64字节的大整数（通过BN_generate_prime_ex（）生成）上使用BIGNUM函数BN_exp（）和BN_mod_exp（）。每次我编译并运行时，程序会在计算第一次调用BN_exp（）时永远暂停。我知道问题是BN_exp（），因为我在函数调用之前和之后都有打印语句。我对计算BN_exp（）时程序停滞的原因感到困惑。 64字节的大整数对于函数来说太大了吗？计算是

1热度

1回答

如何在Python中使用大整数除法得到正确的精度

我在下面有一个大整数，就像'max'一样。如何将最大值除以'27'不等于完全省略第一个数字'27'。从技术上讲，它们应该是平等的，但是在Python中它们不是。在这个例子中，我怎样才能通过将最大值除以'27'来得到相同的答案？ max = 27*37*47*30*17*6*20*17*21*43*5*49*49*50*20*42*45*1*22*44 no27 = 37*47*30*17*6*2

1热度

1回答

在C中使用GMP的大数字

我遇到了一个返回大于C可以处理的nunber的代码的麻烦。我安装了GMP库，但所有在互联网上找到的教程都无法使其工作。这是GMP库函数的代码。目前，即时尝试通过阅读本网站的手册使其工作：https://gmplib.org/manual/ 该程序简单地崩溃，我认为这是因为我从Int函数返回一个mpz_t整数。我该如何解决这个问题？编辑：我编辑了Antoine说的代码，现在我没有错误，但程序崩溃时