2585: 习题1-1 素数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个正整数$N$，求出1到$N$中有多少个素数。
输入
输入一行一个正整数$N$
输出
输出一行一个整数，表示1到N中有多少个素数
样例输入 复制
10样例输出 复制
4提示
## 数据范围
- 对于30%的数据：$N≤100$
- 对于70%的数据；$N≤5000$
- 对于100%的数据：$N≤10000000$
- 对于30%的数据：$N≤100$
- 对于70%的数据；$N≤5000$
- 对于100%的数据：$N≤10000000$