3087: 05-15-C04-统计1-N范围内的质数个数(L4)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

输入一个正整数N,求1-N范围内的质数个数,N的范围为\[1, 10000]。

输入

输入占一行,为一个正整数N。

输出

输出占一行,为求得的答案。

样例输入 复制

100

样例输出 复制

25

提示

N的范围为\[1, 10000]。