From 9c2932664428dd537391d6b46ab324af9ca66a53 Mon Sep 17 00:00:00 2001 From: =?utf8?q?=E5=BF=83=E6=97=B7=E7=A5=9E=E6=80=A1?= Date: Thu, 30 Aug 2018 16:23:45 +0800 Subject: [PATCH] Update prime.md --- docs/math/prime.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/math/prime.md b/docs/math/prime.md index 82f09699..18a5f742 100644 --- a/docs/math/prime.md +++ b/docs/math/prime.md @@ -2,7 +2,7 @@ 显然大于 $1$ 的正整数 $a$ 可以被 $1$ 和 $a$ 整除,如果除此之外 $a$ 没有其他的约数,则称 $a$ 是素数,又称质数。任何一个大于 $1$ 的整数如果不是素数,也就是有其他约数,就称为是合数。$1$ 既不是合数也不是素数。 -素数计数函数:小于或等于 $x$ 的素数的个数,用 $π(x)$ 表示。随着 $x$ 的增大,有这样的近似结果:$π(x) \approx \frac{x}{ln(x)}$ +素数计数函数:小于或等于 $x$ 的素数的个数,用 $π(x)$ 表示。随着 $x$ 的增大,有这样的近似结果:$π(x) \sim \frac{x}{ln(x)}$ ## 素数判定 @@ -23,7 +23,7 @@ bool isPrime(a) { 很容易发现这样一个事实:如果 $x$ 是 $a$ 的约数,那么 $\frac{a}{x}$ 也是 $a$ 的约数。 -这个结论告诉我们,对于每一对 $(x, \frac{a}{x} )$,只需要检验其中的一个就好了。为了方便起见,我们之考察每一对里面小的那个数。不难发现,所有这些较小数就是 $[1 \cdots \sqrt(a)]$ 这个区间里的数。 +这个结论告诉我们,对于每一对 $(x, \frac{a}{x} )$,只需要检验其中的一个就好了。为了方便起见,我们之考察每一对里面小的那个数。不难发现,所有这些较小数就是 $[1, \sqrt{a}]$ 这个区间里的数。 由于 $1$ 肯定是约数,所以不检验它。 -- 2.11.0