如何判断素数？ 可用一组公式判断，若M满足一组公式，则M一定是素数，不同的数有不同的公式，最近可公布。

定义a基伪素数p a^p-1=1 (mod p)
取足够多个不同的a
如果p都满足上式
则p是一个素数的可能性就非常大了，几乎可以认定它就是一个素数。

如果(M-1)!+1能被M整除，则M一定是素数，不能整除就不是素数。

放弃