Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $636$ | 正确数量 | $322$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 模拟 |
0~N之间的素数,每个素数一行
100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
筛选法求N以内的素数
算法:
(1)挖去1;
(2)用下一个未被挖去的数P去除P后面各数,把P的倍数挖掉;
(3)检查P是否小于N的开方的整数部分,如果是,则返回2继续执行,否则就结束。
(4)剩下的数就是素数。
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | Scr!pt-B0y | 654774 | 2020-11-14 15:17:08 |
内存最少[$0 $KB] | Qiqy | 608357 | 2020-07-25 11:42:19 |
第一AC | 范晋豪@信息与计算科学142 | 153217 | 2017-11-16 15:12:39 |
第一挑战 | 范晋豪@信息与计算科学142 | 153217 | 2017-11-16 15:12:39 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1551 | 2020-2021-1学期《Python程序设计》循环和列表【20数据科学12班】 | 2020-10-22 10:00:00 | 请登录 |
1415 | 2019-2020-1学期《Python程序设计》循环和列表【19数据科学123班】 | 2019-10-22 10:00:00 | 请登录 |
1221 | 2018NOIP复赛辅导班练习赛04AB班 | 2018-11-01 19:00:00 | 请登录 |