第一次做RSA题,去找题解,发现得用上gmpy2库,下好之后去了解了一下gmpy2库的常用函数
注:一般是用这个库来解决一些大整数之间的各种计算,下面的例子都是举的常规数
1、求两整数的最大公因数
import gmpy2
#求整数a、b的最大公因数
a = gmpy2.gcd(3,12)
print(a)
输出:3
2、判断一个数是否为素数
import gmpy2
#判断一个数是否为素数
a = gmpy2.is_prime(5)
print(a)
输出:True
3、判断一个数是否为偶/奇数
import gmpy2
#判断一个数是否为偶数
a = gmpy2.is_even(4)
##判断一个数是否为奇数
b = gmpy2.is_odd(4)
print(a)
print(b)
输出:True False
4、求一个数开x次方
import gmpy2
#求一个数开x次方
a = gmpy2.iroot(8,3)
print(a)
输出:(mpz(2), True)
5、初始化大整数(暂时还不晓得有什么意义)
#初始化大整数

这篇博客介绍了如何利用gmpy2库进行大整数计算,包括最大公因数、素数判断、奇偶性检查、开方运算、大整数初始化、模逆元计算以及模幂运算。这些操作在解决RSA等加密算法问题时非常有用。

1万+

被折叠的 条评论
为什么被折叠?



