摘要： 如何判断一个数是素数还是合数？最简单的方法从1−n√挨个除 n，如果能有一个能整除 n，则n不是素数，负责n是素数 缺点 如果n特别大，那么这种方法就非常耗时间且不容易实现 1 利用费马小定理判... 阅读全文

摘要： 计算模m的k次根问题： 已知 gcd(b,m)=1,gcd(k,ϕ(m))=1 xk=b(mod m) 求 x 1 求ku−... 阅读全文