问题1182--统计素数

1182: 统计素数

时间限制: 1 Sec  内存限制: 64 MB
提交: 76  解决: 60
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个正整数n，统计2～n之间的素数（质数）个数，含2和n。

输入

一行一个正整数n，2≤n≤10000

输出

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

样例输入 Copy 

10

样例输出 Copy 

4

来源/分类

函数 
[提交] [状态]