计算素数个数的一个新公式.pdf

计算素数个数的一个新公式 许作铭 ，罗贵文 辽宁大学数学学院，沈阳（ 110036 ） E-mail: xzm9@163.com 摘要：本文通过利用一种新的筛法，得到并证明了计算素数个数的一个新公式。计算不大 于 x 的素数个数，比利用素数定理精确。 关键词：素数定理；素数分布；台阶系数；筛法。 中图分类号：O156.1 1. 台阶的划分与 pxe(), 筛法 定义 1 我们把小于并最接近 x 的素数称为方根素数，用 p ( x,) 表示。显然 p ( xx,) ≤ 。 p?1 定义 2 令 fxe(), = ∏ （1-1） ppxe≤ (), p 我们把 pxe(), 称为台???素数；pxe( ,1? ) 为 pxe( ,) 前面的一个素数；p ( xe,1) 为 pxe(), 后面的 一个素数。称 f ( xe,) 为素数的台阶系数，简称台阶系数。显然， f ( xe,) 具有以下性质： （1） f ( xe,) 是非负有界函数 0,0.5? fxe( ) ≤ （1-2） （2） f ( xe,) 是单调递减函数 fxe( ,1) ?? fxe( ,) fxe( ,? 1) （1-3） （3） 当 x →∞ 时 f ()xe,0→ 渐近线 f (xe,0) = （1-4） p ()x, 与 pxe(), 的关系：当 x 较小时， pxe(),,≥ p( x) ；在第 7 台阶后 pxe(),, p() x 。 + 定义 3 将正整数集合 N 分成无限个有限数字组成的台阶，每个台阶中的数字具有同 一个台阶素数 pxe(), ，把这些数字称为同一台阶的数。每一个台阶中第一个数称该台阶的首 数，用 axe(,)表示；最后一个数称该台阶的尾数，用 bxe(,)表示。Tk 表示第 k 个台阶。 台阶的划分由台阶系数 f ()xe, 来决定. 令 1 ??1,fxe ?? ??1,fxe bxe, == b e() = e f a =+=+=ebxeb( ) 1,1+ 1 （1-5） () k ????k kk+1 ??() ?????? ?? 则 bk 为 p ( xe,) 的台阶尾数； ak+1 为 p ( xe,1) 台阶的首数。（见[1]） + 定义 4 设集合 P={2，3，5，7，11，? }。将正整数 x ∈ N 按集合 P 的次序逐次扩大 235...××× ×pn 倍，然后将这些素数及合数对应的数字也筛去，这种筛法称 pxe(), 筛法。 根据定义 1 及定义 4，把正整数 x 逐次筛分到 p ( x,) 时， 第一个 X 区间的数字除 1 以外全部