问题1465--【课课通-习题】6.2.2统计素数

1465: 【课课通-习题】6.2.2统计素数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

输入一个正整数n,统计2~n之间的素数(质数)个数,含2和n。

输入

一行一个正整数n,2≤n≤10000。

输出

一行一个正整数,表示答案。

样例输入 Copy

10

样例输出 Copy

4