Rsa1

一、 1、两个大素数：p ,q（验证13是否是素数则输入13，显示结果为13=13 ，可见13是素数） 2、模数ｎ：　ｎ＝ｐ＊ｑ（分解出素数p和q的网站http://www.factordb.com/）3、计算欧拉函数φ(n) = (p-1)*(q-1)4、公钥指数：e 与f(n)互质，且与1<e<