素数的个数公式.pdf

素数的个数公式 作者姓名：弯国强 作者地址：漯河市舞阳县莲花镇第二初级中学 E-mail ：632158@163.com 摘 要：■1.素数的个数公式在素数分布的研究中具有重要的理论意义。 ■2. 素数的个数公式的简化计算一直是素数的个数计算中的一个 关键。 关键词：素数、素数的个数公式、筛法函数 中图分类号：O156.1 素数，又称质数，只有两个正因数（1 和本身）的自然数。 除了 1 和本身 外还有别的约数的数称之为合数，而 1 和 0 既非素数也非合数。在素数中，只有 2 为偶数，其余的全为奇数，并且，当素数 p ＞3 时，p 一定是6k ±1 的形状（k 为整数）。 对于正整数 n ，定义 π(n)为不大于 n 的素数总个数。 n 表示 n 的算术平方 ⎡ ⎤ ⎡ ⎤ 根， n 表示不超过 n 的最大整数。m 为整数，当 2 ≦p ，p p ≦