题目背景

利用埃式筛法求出 $1\sim n$ 有多少个质数

由于输入输出量巨大，请选择一定的加速。

可以在 int main() 下方加上这个

ios::sync_with_stdio(false);
cin.tie(0);

如果需要换行操作，请将 endl 改为 "\n"

题目描述

$1\sim n$有多少个质数

输入格式

输入一个$n$

输出格式

输出质数个数

5

5

提示

对于$100\%$数据，$1\leq n\leq 10^6$