问题 A: 初级班-求1-N中的素数个数

问题 A: 初级班-求1-N中的素数个数

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

题目描述

求1—N中的素数的个数.(1<=N<=10000)

输入

N

输出

1-N中素数的个数。

样例输入

10

样例输出

4

[提交][状态]