2017年3月27日
数论二·Eular质数筛法
摘要： #1295 : 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？ 小Hi：你自己有什么想法么？ 小Ho：有！我 阅读全文
posted @ 2017-03-27 22:43 嘘丶 阅读(210) 评论(0) 推荐(0) 编辑
数论一·Miller-Rabin质数测试
摘要： #1287 : 数论一·Miller-Rabin质数测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。 小Ho：要如何来找出足够大的质数呢？ 小H 阅读全文
posted @ 2017-03-27 22:28 嘘丶 阅读(239) 评论(0) 推荐(1) 编辑