1)利用扩展的Euclid计算amodn的乘法逆元; 2)Miller-Rabin素性测试算法对一个给定的大数进行测试; 3)实现的运算,并计算 4)利用Euler定理手工计算,并与3)计算的结果对比; 5)实现RSA算法。并对"ILOVENANJINGUNIVERSITYOFAERONAUTICSANDASTRONAUTICS"加解密。说明:为了方便实现,分组可以小一点,比如两个字母一组。