问题 2906 --素数个数

2906: 素数个数

题目描述

  编程求$2∼n$ ($n$为大于2的正整数)中有多少个素数。

输入

输入 $n  (2 \leq n \leq 50000)$。

输出

素数个数。

样例输入输出

输入#1 复制 
10
输出#1 复制 
4

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
95
已通过
55
通过率
58%
时间限制
1 秒
内存限制
64 MB
来源
收藏