素数个数

难度：T2

【知识点：埃拉托斯特尼筛法】

前置知识：整除、循环、函数、一维数组

题目描述

给定整数 $n$，统计从 $2$ 到 $n$（包含两个端点）的素数个数。素数是大于 $1$、只有 $1$ 和自身两个正因数的整数。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示素数个数。

样例输入

10

样例输出

4

数据范围

$2\le n\le 50000$。