中国剩余定理三素数RSA加密解密应用

中国剩余定理三素数RSA加密解密

什么是rsa算法，什么是中国剩余定理，为什么要用三素数就不解释了，本站一搜一大堆，具体可以参考https://blog.csdn.net/mrpre/article/details/79671263。直接上应用代码：
如何判断是否互质呢？来个简单的函数吧：

用辗转相除法来判段是否互质
def is_prime(num):
    if num<=1:
        return False
    for i in range(2,num):
        if num%i==0:
            return False
    return True

如何获取一个大素数呢，看这个函数：

def find_prime(arr):
    for i in range(1000,10001):
        if is_prime(i)==True:
            arr.append(i)

接下来写一个求逆元的函数

用扩展欧几里德求b对a的逆元
def ext_gcd