31. 【源-10-2·难】N 以内质数个数

中等 Python 2s 256MB
通过 0/0
📋 题目描述
统计 2 到 N 之间（含 N）的质数个数。
📥 输入描述
一行一个整数 N（2≤N≤10000）。
📤 输出描述
质数个数。
输入样例
10
输出样例
4
提示：可以用埃氏筛法 O(NloglogN)。

请登录后提交代码

讨论区 0
请登录后参与讨论

还没有讨论，来发表第一条吧！