释
筛法公式
shāi fǎ gōng shì · ㄕㄞ ㄈㄚˇ ㄍㄨㄥ ㄕˋ
修撰于 2026-06-30 08:01:50
音义
| 拼音 | shāi fǎ gōng shì |
|---|---|
| 字母 | shai fa gong shi |
| 首字母 | sfgs |
| 注音 | ㄕㄞ ㄈㄚˇ ㄍㄨㄥ ㄕˋ |
| 注音符号 | ㄕㄞ ㄈㄚ ㄍㄨㄥ ㄕ |
广训
筛法，是求不超过自然数N（N>1）的所有质数的一种方法。筛法公式就是求不超过自然数N（N>1）的所有质数的公式。筛法公式可以对埃拉多斯染尼氏（Eratosthenes） 筛法进行计算， 即“筛法计算公式” （它包括计算素数和计算奇合数两个公式）， 计算素数的公式也可以称为“素数公式”。给素数找出一个通项表达式， 即已知任一素数后边紧跟的那个素数的公式。