1的方法是勒让德发现的：给定formula_9，如果formula_13、 formula_14、 ……、 formula_15是不同的素数，则小于formula_9且不能被任何一个formula_17整除的整数个数是：（其中formula_19是取整函数）。因此这个数等于：其中formula_21是小于或等于formula_9的平方根的素数的个数。恩斯特·梅塞尔（）在1870年和1885年发表的一系列文章中，描述并使用了一个计算formula_1的组合方法。设formula_13, formu