分类: 计算器
质数生成器
即时列出某个范围内的所有质数，或前 N 个质数
使用完全在你浏览器中运行的埃拉托斯特尼筛法，生成某个范围内的所有质数，或从 2 开始的前 N 个质数。
使用埃拉托斯特尼筛法；过宽的范围或过大的数量会被限制，以保持标签页响应流畅。
本页的所有处理都在浏览器中完成，不会上传任何内容。
这个工具能做什么
本工具使用埃拉托斯特尼筛法——这是列出某个上限以内所有质数的标准快速算法，而不是像质数检测工具那样逐个检验每个数字。在范围模式下，它会筛到范围上限，并保留大于等于下限的质数；在数量模式下，它会估算第 N 个质数的上限，筛到该上限，如果估算偏低则将上限翻倍。过宽的范围或过大的数量会被限制，以保持标签页响应流畅。
使用方法
- 选择按范围生成质数，还是生成前 N 个质数。
- 输入范围的上下限，或想要的质数数量。
- 复制或下载生成的列表。
隐私说明
本工具完全在你的浏览器中运行。输入的内容不会被上传、保存或分享，关闭标签页即随之消失。
常见问题
- 它和质数检测工具有什么区别？
- 检测工具用于判断某一个数字是否为质数。本工具则一次列出多个质数，可以是某个范围内的所有质数，也可以是从 2 开始的前 N 个质数。
- 能生成的质数数量有上限吗？
- 有。范围模式限制为最宽 2,000,000、上限不超过 10,000,000；数量模式限制为最多 10,000 个质数，以保持筛法在浏览器标签页中运行迅速。
- 它使用什么算法？
- 埃拉托斯特尼筛法：它会将每个质数的倍数标记为合数，直到达到上限，这比逐个检验每个数字是否为质数要快得多。