gmpy2库的常用函数及其作用

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

第一次做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、初始化大整数(暂时还不晓得有什么意义)

#初始化大整数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值