伪质数
| 概素数 | |
|---|---|
| 术语名称 | 概素数 |
| 英语名称 | probable prime |
| 别名 | 可能质数 |
| 伪素数 | |
|---|---|
| 术语名称 | 伪素数 |
| 英语名称 | pseudoprime |
| 别名 | 伪质数, pseudoprime number |
一个性质被任意质数满足，同时被绝大多数合数不满足，则可以认为满足这一性质的数极可能是质数。 称这样的数为概素数/可能质数(probable prime)。 概素数中的合数称为伪素数/伪质数(pseudoprime number)。
中文文献中也常特指以 2 为底的 Fermat 伪质数。
| 概素数 | |
|---|---|
| 术语名称 | 概素数 |
| 英语名称 | probable prime |
| 别名 | 可能质数 |
| 伪素数 | |
|---|---|
| 术语名称 | 伪素数 |
| 英语名称 | pseudoprime |
| 别名 | 伪质数, pseudoprime number |
一个性质被任意质数满足，同时被绝大多数合数不满足，则可以认为满足这一性质的数极可能是质数。 称这样的数为概素数/可能质数(probable prime)。 概素数中的合数称为伪素数/伪质数(pseudoprime number)。
中文文献中也常特指以 2 为底的 Fermat 伪质数。