8540. 素数

【问题描述】

 给定整数n，请问n以内有多少个素数?

限制条件：n<=10⁶

【输入形式】

     输入n

【输出形式】

     输出n以内素数的个数

【样例输入】

     11

【样例输出】

     5

难度等级：	3
总通过次数：	164
总提交次数：	1129