题目描述

给定一个正整数$N$，求出1到$N$中有多少个素数。

输入格式

输入一行一个正整数$N$

输出格式

输出一行一个整数，表示1到N中有多少个素数

10

4

数据范围

• 对于 $30\%$ 的数据：$N≤100$
• 对于 $70\%$ 的数据；$N≤5000$
• 对于 $100\%$ 的数据：$N≤10000000$