当前大家对于伪素数都是颇为感兴趣的，大家都想要了解一下伪素数，那么小美也是在网络上收集了一些关于伪素数的一些信息来分享给大家，希望能够帮到大家哦。

1、伪素数，又叫做伪质数：它满足费马小定理，但其本身却不是素数。

2、最小的伪素数是341。

3、有人已经证明了伪素数的个数是无穷的。

4、事实上，费马小定理给出的是关于素数判定的必要非充分条件。

5、若n能整除2^(n-1)-1，并n是非偶数的合数，那么n就是伪素数。

6、第一个伪素数341 是萨鲁斯（Sarrus)在1819年发现的。

本文到此结束，希望对大家有所帮助。

版权说明：本文由用户上传，如有侵权请联系删除！

标签：