筛法公式

百科含义

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