篩法公式

篩法，是求不超過自然數N（N＞1）的所有質數的一種方法。篩法公式就是求不超過自然數N（N＞1）的所有質數的公式。

公式名稱

篩法公式

公式介紹

設S為有限集，Ai為S的子集，i=1，2，…n，則∣C下標SA1∩C下標SA2∩…∩C下標SAn∣=∣S∣-Σ（n在上，i=1在下）∣Ai∣+Σ（1≤i<j≤n在下）∣Ai∩Aj∣-Σ（1≤i<j<k≤n在下）∣Ai∩Aj∩Ak∣+…+(-1)的n次*∣A1∩A2∩…∩An∣