考虑求和式：

等式两边同时乘 ，

则

等式两边同时乘 ，

则

仿照埃氏筛，每次在等式两边除以质数的 次方，得

这里 取全体质数。