埃兰希尔

分类

线段树(1) 题解(7)

/ 注册

全部文章（共1篇）

Miller-Rabin素数测试算法

Miller-Rabin素数测试算法博客园食用效果更佳哦用来干嘛的要判断一个数是否为素数，最朴素直接的办法是以时间复杂度地从2到循环即可得到最准确的结果。但是如果在比较大的情况下，时间花销就太大了。这时，我们可以选择牺牲一点点准确度，使用可爱的米勒-拉宾（Miller-...

数论质数

2020-07-23

8 2527