2的16次幂正整数d与n,编写计算d-1 (mod n) 的程序; 2、对于三个不超过2的16次幂正整数a、e与n,编写计算ae (mod n) 的程序。 在上述程序基础上写出下列程序: (1) 对给定的10000以内数判定其是否为素数; (2) 进行ElGamal体制的加密与签名。