hihocoder 1287 : 数论一·Miller-Rabin质数测试 大质数断定

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近忽然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程当中，须要找一些很大的质数。html 小Ho：要如何来找出足够大的质数呢？ios 小Hi：我却是有一个想法，咱们能够先随机一个特别大的初始奇数，而后检查它是否是质数，若是不是就找比它大2的数，一直重复，直到找到一个质数为止。算法

>>阅读原文<<