Problem 2299 --习题6-1 筛选法求素数

2299: 习题6-1 筛选法求素数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $635$ 正确数量 $321$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
从键盘上输入一个正整数N(N<=100),用筛选法求N之内的素数
正整数N

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)剩下的数就是素数。

推荐代码 查看2299 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 C语言第四版教学实验-第六章 数组 C程序设计(第四版)

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录