dreamermydreamer的博客

中国剩余定理三素数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