From 68758f1cc423ac2accdc0f1c31752b8e88faad75 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Sun, 26 Aug 2018 09:46:00 +0800 Subject: [PATCH] =?utf8?q?add=20=E7=B4=A0=E6=95=B0=E8=AE=A1=E6=95=B0?= =?utf8?q?=E5=87=BD=E6=95=B0=20(#175)?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/math/prime.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/docs/math/prime.md b/docs/math/prime.md index 7f45dc4c..82f09699 100644 --- a/docs/math/prime.md +++ b/docs/math/prime.md @@ -2,6 +2,8 @@ 显然大于 $1$ 的正整数 $a$ 可以被 $1$ 和 $a$ 整除,如果除此之外 $a$ 没有其他的约数,则称 $a$ 是素数,又称质数。任何一个大于 $1$ 的整数如果不是素数,也就是有其他约数,就称为是合数。$1$ 既不是合数也不是素数。 +素数计数函数:小于或等于 $x$ 的素数的个数,用 $π(x)$ 表示。随着 $x$ 的增大,有这样的近似结果:$π(x) \approx \frac{x}{ln(x)}$ + ## 素数判定 我们自然地会想到,如何用计算机来判断一个数是不是素数呢? -- 2.11.0