天美乌鸦糖心mv

对于判定一个整数是否为素数，数学界是有公认的检验法的，而且还不止一种。

其中，最简单的是试除检验法，较为高级的有以下几个： 一、费马（Fermat）检验法 二、索洛瓦—施特拉森（Solovay-Strassen）检验法 三、米勒—拉宾（Rabin-Miller）检验法 。

。

。

如果是梅森数的话，还可以使用卢卡斯—莱默（尝耻肠补蝉-尝别丑尘别谤）检验法。

。