优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1187: 素数个数
内存限制:2 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:23
通过:14
提交
提交记录
统计
题目描述
编程求
2∼n
(
n
为大于
2
的正整数)中有多少个素数。
输入格式
输入
n(2≤n≤50000)
。
输出格式
素数个数。
输入样例
复制
10
输出样例
复制
4
分类标签
函数调用
埃氏筛
欧拉筛
提交
提交记录
统计