From 0de4780ad6a8fb6b351b15a2e603e9d60d5346e3 Mon Sep 17 00:00:00 2001 From: Jett Wang Date: Wed, 3 Jul 2024 00:44:41 +0800 Subject: [PATCH] chore: Add image to function question analysis post --- _posts/2024-07-03-function-question-analysis-2.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/_posts/2024-07-03-function-question-analysis-2.md b/_posts/2024-07-03-function-question-analysis-2.md index 774ddcc..0a91fbe 100644 --- a/_posts/2024-07-03-function-question-analysis-2.md +++ b/_posts/2024-07-03-function-question-analysis-2.md @@ -7,6 +7,8 @@ categories: 奥赛 信息奥赛 函数题库 原题链接: [素数个数](http://ybt.ssoier.cn:8088/problem_show.php?pid=1151) +![](https://raw.githubusercontent.com/jamiesun/images/master/default/qzMvZi.png) + ## 解题思路 这道题目要求我们计算从 2 到 n(其中 n 的最大值为 50000)之间的素数个数。素数是指除了 1 和自身以外不再有其他因数的自然数。解决这个问题我们可以使用 **埃拉托色尼筛法(Sieve of Eratosthenes)**,这是一种高效的计算素数的算法。