素数的个数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给你一个正整数N,求[1~N]中共有多少个素数Input Format
一个正整数NOutput Format
一个整数 表示1~N内的素数的个数测试点数据规模与约定
对于100%的测试点,保证N <1000000050
15
Hint
如果时间超限,可以尝试效率更高一些的算法Source
23蓝筛5许昌校区软件学院第五次周赛11/28
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-11-28 14:00
- 结束于
- 2023-11-28 17:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 34