埃拉托色尼筛法
此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
此任务基于您尚未完成的课程。请先完成以下课程:
Python 基础 · 函数 →
埃拉托色尼筛法
古希腊数学家埃拉托色尼不用做除法就能找出素数:先把数写下来,再划掉每个素数的倍数。
[True] * (n + 1) 生成一个含有 n + 1 个 True 的列表,对应从 0 到 n 的每个数。把 0 和 1 标记为不是素数。然后,对每个仍然标记为 True 的 p,把从 p * p 开始的每个 p 的倍数设为 False。最后仍然是 True 的数就是素数。
难度 5/5 · 今日首次完成可获 400 金币及少量额外奖励
编写 primes_up_to(n),用埃拉托色尼筛法按顺序返回 2 到 n 之间的所有素数。primes_up_to(10) 是 [2, 3, 5, 7]。
点击“运行”查看此处输出。