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

题目描述：

给定一个正整数 n，请你求出 1～n 中质数的个数。

输入格式：

共一行，包含整数 n。

输出格式：

共一行，包含一个整数，表示 1～n 中质数的个数。

样例：

8

4

提示

1≤n≤10^6