RSA算法

RSA算法的求解步骤：
给定两个素数：p  q
求出 n=p*q
求出 t=(p-1)*(q-1)
再随意取一个数e   e需满足：e<t且e和t互素
再利用公式 d*e%t=1求出d
终于得到：
    私钥  {n，d}
    公钥  {n，e}