B. [模板] 埃式筛法

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

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

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

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

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

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

输入一个 $n$

输出质数个数

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