Miller-Rabin与二次探测

素数在数论中经常被用到。也是数论的基础之一。

人们一直在讨论的问题是，怎样快速找到素数？或者判断一个数是素数？

1.根号n枚举

2.埃氏筛

3.线性筛

4.Miller_Rabin

利用：二次探测，费马小定理。