From: Ir1dXD <sirius.caffrey@gmail.com>
Date: Fri, 23 Nov 2018 00:36:19 +0000 (+0800)
Subject: Update sieve.md
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=1652830f35d0c0b3d0ca7889d81434e71d39af3a;p=oi-wiki%2Fmain.git

Update sieve.md
---

diff --git a/docs/math/sieve.md b/docs/math/sieve.md
index 364fd003..6f4cac27 100644
--- a/docs/math/sieve.md
+++ b/docs/math/sieve.md
@@ -63,6 +63,9 @@ void init() {
 
 上面的这种**线性筛法**也称为 **Euler 筛法**（欧拉筛法）。
 
+??? note
+    注意到筛法求素数的同时也得到了每个数的最小质因子
+
 ## 筛法求欧拉函数
 
 注意到在线性筛中，每一个合数都是被最小的质因子筛掉。比如设 $p_1$ 是 $n$ 的最小质因子，$n' = \frac{n}{p_1}$，那么线性筛的过程中 $n$ 通过 $n' \times p_1$ 筛掉。