筛法公式

拼音shāi fǎ gōng shì 注音ㄕㄞ ㄈㄚˇ ㄍㄨㄥ ㄕˋ 更新2026-07-28 21:13:47
读音信息
拼音字母
shai fa gong shi
拼音首字母
sfgs
注音符号
ㄕㄞ ㄈㄚ ㄍㄨㄥ ㄕ
注音首字母
ㄕㄈㄍㄕ
百科释义

筛法,是求不超过自然数N(N>1)的所有质数的一种方法。筛法公式就是求不超过自然数N(N>1)的所有质数的公式。筛法公式可以对埃拉多斯染尼氏(Eratosthenes) 筛法进行计算, 即“筛法计算公式” (它包括计算素数和计算奇合数两个公式), 计算素数的公式也可以称为“素数公式”。给素数找出一个通项表达式, 即已知任一素数后边紧跟的那个素数的公式。