伪素数公式（伪素数）

您好,今天小编胡舒来为大家解答以上的问题。伪素数公式，伪素数相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、素数就是质数。

2、费尔马小定理说，如果p是一个质数，且a不能被p整除，则a^（p-1）-1能被p整除，也就是a^p-a能被p整除。

3、不过它的逆命题并不成立，比如：341能整除2^341-2 但341=11x31并不是质数，于是引入伪素数的概念：能整除a^n-a的合数n称为以a为底的伪素数，简记为a-伪素数。

4、（“^”代表次方）。

本文就为大家分享到这里，希望小伙伴们会喜欢。