rsa加密 求助

百度一下就知道了，RSA加密算法

你都知道 p, q, e 了，c 在里面是不需要的，他们三个就能计算出 d 。
1）对于超大正整数 p, q 满足 gcd(p, q) = 1 ，计算 N = pq ；
2）记欧拉函数为 φ ，求 r = φ(N) = φ(p) · φ(q) = (p - 1)(q - 1) ；
3）对于已知的超大正整数 e 满足 e < r 且 gcd(e, r) = 1 ，求 d 使 ed ≡ 1 (mod r) ，这一步估计得暴力扫值。