问题4484--E

4484: E

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

题目描述

求1—N中的素数的个数.(1<=N<=10^7)

输入

N

输出

1-N中素数的个数。

样例输入

10

样例输出

4

来源/分类

 

[提交] [状态]