质数判断公式（判断质数的最快方法）

判断质数没有具体公式，但有三种方法。分别是：

1. 费马小定理判断法。如果p是质数，a是任意一个整数，那么a的p次方减去a一定是p的倍数，即a^p ≡ a(mod p)。例如，当p=5时，2^5-2=30，30是5的倍数，因此2是质数。

2. 埃氏筛法判断法。首先列出从2开始的所有自然数，然后将每个质数的倍数都标记为合数，最后剩下的未被标记的数就是质数。例如，对于范围在1到100内的自然数，先将2标记为质数，然后将4、6、8、10等2的倍数标记为合数；接着将3标记为质数，然后将6、9、12等3的倍数标记为合数；以此类推，最终剩下的未被标记的数就是质数。

3. 米勒-拉宾素性检验法。如果n是一个合数，那么对于大多数的a，a的n-1次方减去1都不是n的倍数。因此，如果某个a的n-1次方减去1是n的倍数，那么n很有可能是质数。米勒-拉宾素性检验法的优点是速度快、精度高，但是它并不能保证完全正确。