最近在写密码算法与应用的大作业，看到网上的Miller-Rabin素性检测算法大多写得不是很清楚，就想简单描述下Miller-Rabin素性检测算法的具体算法内容(下面的算法流程和原理部分均摘自信息安全数学基础老师的课件）。
