筛法公式是什么意思？专家解读

基本属性

• 拼音字母shai fa gong shi
• 拼音首字母sfgs
• 注音符号ㄕㄞ ㄈㄚ ㄍㄨㄥ ㄕ

扩展释义

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