埃拉托斯特尼筛法
埃拉托斯特尼筛法是列出素数最古老的方法。写下从 2 到 N 的数。取第一个没有被划掉的数：它是素数。划掉它的所有倍数，然后取下一个剩下的数。这里每个素数都用自己的颜色划掉倍数，所以你能看出哪个数是被哪个素数划掉的。 按“播放”观看每个素数划掉它的倍数，或按“步进”每次处理一个素数。剩下的数就是素数。
它是如何运作的
- 选择筛到多大：100、200、500 或 1000。
- 按“播放”观看筛法运行，或按“步进”每次完成一个素数。空格键和右方向键也可以使用。
- 调整速度，或打开和关闭数字、当前素数、p² 起点和素数个数。用“保存”按钮把网格保存为 PNG。
为什么从 p² 开始？
当筛法到达素数 p 时，p 的每个较小倍数，例如 2p 或 3p，都已经被更小的素数划掉了。仍然剩下的第一个倍数是 p × p。所以虚线框标出 p²，也正因如此，一旦 p² 大于 N，筛法就可以停止：此时剩下的每个数都是素数。
颜色
每个素数都有自己的颜色。被划掉的数保留它最小素因数的颜色，也就是最先划掉它的那个素数。当一个素数遇到已经被划掉的数时，这个数会闪一下，但保留原来的颜色。所以 12 一直是 2 的颜色，尽管 3 也经过它。
常见问题
100 以内有多少个素数？
100 以内有 25 个素数，200 以内有 46 个，500 以内有 95 个，1000 以内有 168 个。
为什么 1 既不被划掉也不上色？
1 既不是素数也不是合数，所以筛法从 2 开始。1 显示为灰色。
免费吗？
是的。埃拉托斯特尼筛法在浏览器中免费运行，无需注册。
相关工具
关于埃拉托斯特尼筛法 - 最古老的素数筛
埃拉托斯特尼是谁，他的筛法如何找出 N 以内的每个素数，为什么只需要不超过 N 的平方根的素数，以及它有多快。然后试试动画筛法。
乌拉姆螺旋
在浏览器中绘制乌拉姆螺旋。标出素数，读出每条对角线上的二次多项式，并打开欧拉连续 40 个素数的序列。
乌拉姆螺旋
斯坦尼斯瓦夫·乌拉姆 1963 年的螺旋如何把整数排在方格上，素数为何聚集在二次式对角线上，以及螺旋从 41 开始时欧拉的四十个素数位于何处。
Collatz 猜想
在浏览器中探索 Collatz 3n+1 问题。追踪冰雹序列,生长几何 Collatz 树,并缩放连续的 Collatz 分形。
乘法圆
把圆上的每个数连到它的倍数。在纸上、用粉笔或在木板上画出乘法表、心形线或绕线图形。
布丰投针
在浏览器中把针投到画有平行线的地板上。数一数相交次数，看布丰 1777 年的实验如何估算 π。
准备好尝试了吗？
在浏览器中打开 PictorX — 无需安装，无需信用卡即可启动。
前往编辑器