3821: 统计素数【函数】

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:162 解决:96

题目描述

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

输入

一行一个正整数n,2<=n<=1000.

输出

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

样例输入 复制

10

样例输出 复制

4