问题 D: 筛质数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：0
题目描述
给定一个正整数 n
，请你求出 1∼n
中质数的个数。
输入
共一行，包含整数 n
。
输出
共一行，包含一个整数，表示 1∼n
中质数的个数。
样例输入 复制
8样例输出 复制
4提示
$1≤n≤10^7$