求1~N中素数的个数
输入描述
一行一个整数 $N$。
输出描述
一行一个整数,表示素数的个数。
输入样例
10
输出样例
4
提示
- 对于 40% 的数据,$1 \leq N \leq 10^6$
- 对于 80% 的数据,$1 \leq N \leq 10^7$
- 对于 100% 的数据,$1 \leq N \leq 10^8$
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析