请问「伪素数」是什么意思？
2026-07-10 17:57:02
「伪素数」读音
拼音 wěi sù shù，注音 ㄨㄟˇ ㄙㄨˋ ㄕㄨˋ
| 拼音字母 | wei su shu |
|---|---|
| 拼音首字母 | wss |
| 注音符号 | ㄨㄟ ㄙㄨ ㄕㄨ |
| 注音首符号 | ㄨㄙㄕ |
「伪素数」释义
扩展释义 伪素数，又叫做伪质数：它满足费马小定理，但其本身却不是素数。最小的伪素数是341。有人已经证明了伪素数的个数是无穷的。事实上，费马小定理给出的是关于素数判定的必要非充分条件。若n能整除2^(n-1)-1，并n是非偶数的合数，那么n就是伪素数。第一个伪素数341 是萨鲁斯（Sarrus)在1819年发现的。
推荐