题库/YBT0050

#YBT0050. 素数个数

    传统题 难度: 进阶 标签>一本通素数筛法计数
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0050 · 素数个数

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

编程求2∼n2\sim n(nn为大于22的正整数)中有多少个素数。

输入

输入n(2≤n≤50000)。

输出

素数个数。

输入样例

10

输出样例

4

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1063
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者