栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「伪素数」是什么意思?

关于「伪素数」

拼音 wěi sù shù,注音 ㄨㄟˇ ㄙㄨˋ ㄕㄨˋ。数据更新于 2026-07-10 14:28:37。

拼音字母wei su shu
拼音首字母wss
注音符号ㄨㄟ ㄙㄨ ㄕㄨ
注音首符号ㄨㄙㄕ

扩展释义

伪素数,又叫做伪质数:它满足费马小定理,但其本身却不是素数。最小的伪素数是341。有人已经证明了伪素数的个数是无穷的。事实上,费马小定理给出的是关于素数判定的必要非充分条件。若n能整除2^(n-1)-1,并n是非偶数的合数,那么n就是伪素数。第一个伪素数341 是萨鲁斯(Sarrus)在1819年发现的。

拆字组词

相关词语