gmpy2常见函数使用

初始化大整数

1
2
3
4
import gmpy2
gmpy2.mpz(909090)

result:mpz(909090)

求大整数a,b的最大公因数

1
2
3
4
import gmpy2
gmpy2.gcd(6,18)

result:mpz(6)

求大整数x模m的逆元y

1
2
3
4
5
import gmpy2
#4*6 ≡ 1 mod 23
gmpy2.invert(4,23)

result:mpz(6)

检验大整数是否为偶数

1
2
3
4
5
6
7
8
9
10
11
import gmpy2
gmpy2.is_even(6)

result:True

-----------

import gmpy2
gmpy2.is_even(7)

result:False

检验大整数是否为奇数

1
2
3
4
5
6
7
8
9
10
11
12
import gmpy2
gmpy2.is_odd(6)

result:False

-----------

import gmpy2
gmpy2.is_odd(7)

result:True

检验大整数是否为素数

1
2
3
4
import gmpy2
gmpy2.is_prime(5)

result:True

求大整数x开n次根

1
2
3
4
import gmpy2
gmpy2.iroot(81,2)

result:(mpz(9),True)

求大整数x的y次幂模m取余

1
2
3
4
5
import gmpy2
#2^4 mod 5
gmpy2.powmod(2,4,15)

result:mpz(1)

gmpy2常见函数使用
https://equinox-shame.github.io/2022/08/03/gmpy2常见函数使用/
作者
梓曰
发布于
2022年8月3日
许可协议