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

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